OFFSET
1,11
COMMENTS
Soundararajan states that, on average, there is one prime in the interval [n,n+log(n)] for any number n. See A120934 for the prime n that yield new records.
LINKS
T. D. Noe, Table of n, a(n) for n = 1..5000
K. Soundararajan, The distribution of prime numbers
MATHEMATICA
Table[Length[Select[Range[n, n+Log[n]], PrimeQ]], {n, 150}]
PROG
(PARI) a(n)=sum(k=n, n+log(n), isprime(k)) \\ Charles R Greathouse IV, Apr 17 2012
CROSSREFS
KEYWORD
nonn
AUTHOR
T. D. Noe, Jul 21 2006
STATUS
approved