View Single Post
mathman
#2
Jul19-11, 03:40 PM
Sci Advisor
P: 6,039
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).