Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

How many primes are there in a certain range of numbers?

  1. Jan 19, 2005 #1
    Hi, what would be the best estimate in the # of primes between [tex]10^{100}[/tex] and [tex]10^{101} [/tex]

    thanks
     
  2. jcsd
  3. Jan 19, 2005 #2

    kreil

    User Avatar
    Insights Author
    Gold Member

    I'm not sure if there is a newer equation, there probably is one from riemman, but Gauss had a formula for approximating the number of primes up to any number x:

    [tex]Li(x)=\int_0^x\frac{dt}{log(t)}[/tex]

    You could compute this for 10100 and then for 10101 and subtract the first result from the second and it will give a good estimate.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: How many primes are there in a certain range of numbers?
  1. Prime numbers (Replies: 8)

Loading...