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

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

  2. jcsd
  3. 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:


    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 thead via email, Google+, Twitter, or Facebook

Have something to add?