1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prime Number Distribution

  1. Nov 14, 2003 #1
    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?
  2. jcsd
  3. Nov 14, 2003 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook