View Single Post
Jul19-11, 03:40 PM   #2
 
Recognitions:
Science Advisor Science Advisor
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).