Thread
:
Number of Primes Between n and 2n
View Single Post
mathman
#
2
Jul19-11, 03:40 PM
Sci Advisor
P: 5,935
Using the prime number theorem, this can be estimated.
π(n) ~ n/ln(n), so π(2n) - π(n) ~ 2n/ln(2n) - n/ln(n) which is approximately n/ln(n).