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
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
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