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

    Hurkyl

    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.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Prime Number Distribution
  1. Distribution of Primes (Replies: 5)

  2. Prime numbers (Replies: 8)

Loading...