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


by newcool
Tags: numbers, primes, range
newcool
newcool is offline
#1
Jan19-05, 07:26 PM
P: 42
Hi, what would be the best estimate in the # of primes between [tex]10^{100}[/tex] and [tex]10^{101} [/tex]

thanks
Phys.Org News Partner Mathematics news on Phys.org
Math modeling handbook now available
Hyperbolic homogeneous polynomials, oh my!
Researchers help Boston Marathon organizers plan for 2014 race
kreil
kreil is offline
#2
Jan19-05, 08:00 PM
kreil's Avatar
P: 518
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.


Register to reply

Related Discussions
A new set of numbers as a z-Axis to imaginary and real numbers? General Math 9
Number Theory: Fermat Numbers coprime => infinite # primes Calculus & Beyond Homework 3
Line of real numbers-transcendental numbers General Math 11
Irrational numbers depends on rational numbers existence General Math 0