How Does Prime Number Distribution Aid in Integer Factorization?

  • Level: Graduate 
  • Thread starter Thread starter ?uestionable
  • Start date Start date
  • Tags Tags
    Distribution Prime
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
1 reply · 4K views
?uestionable
I've been Googleing for days now and haven't found a suitable answer to a question I have so I'll try it here. How exactly would knowing the distribution of prime numbers assist one in integer factorization?
 
Mathematics news on Phys.org

Discussion

IIRC, knowing the distribution wouldn't help one factor integers; it would allow one to prove that certain algorithms will work all of the time instead of a lot of the time, or it might allow one to devise a better bound on how long an algorithm has to run... things like these.
 

Similar threads

Undergrad Prime number distribution and hit in a carrom game
  • rajeshmarndi
  • · Replies 1 ·
  • General Math
Replies
1
The prime number distribution in R
  • ilario980
  • · Replies 19 ·
  • General Math
Replies
19
Undergrad Find a Book About Prime Number Distribution
  • Treadstone 71
  • · Replies 4 ·
  • General Math
Replies
4
Graduate Research Suggestions: Prime Number Distribution
  • Nebula
  • · Replies 1 ·
  • General Math
Replies
1
Books on prime number distribution and the Riemann zeta function
  • Karlx
  • · Replies 2 ·
  • Science and Math Textbooks
Replies
2
Graduate How does the Riemann hypothesis relate to prime number distribution?
  • philosophking
  • · Replies 44 ·
  • Linear and Abstract Algebra
2
Replies
44
Graduate Has the Prime Number Distribution Conjecture Been Cracked?
  • synergy
  • · Replies 6 ·
  • Linear and Abstract Algebra
Replies
6
Graduate Has the Prime Number Distribution Puzzle Been Cracked?
  • synergy
  • · Replies 33 ·
  • Linear and Abstract Algebra
2
Replies
33