1. Not finding help here? Sign up for a free 30min 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

    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...