login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A076044
Largest a(n) values with at most n primes between a(n) and a(n)+sqrt(a(n)).
0
116, 1330, 2481, 2558, 5929, 7371, 9961, 10743, 23378, 35608, 35612, 38361, 44286, 46902, 69503, 69545, 88024, 107359, 110087, 110099, 113386, 126860, 250172, 250180, 250186, 250202, 267969, 267975, 285846, 285858, 302013, 302017, 360346, 369213, 404562, 404574, 484650, 484654, 514893, 561443, 561481, 561509, 561533, 638194, 638208, 650020, 682490, 713634, 713636
OFFSET
0,1
COMMENTS
Conjecture: for every m greater than a(n), there are more than n primes between m and m+sqrt(m); true if a(n) less than 1000000.
REFERENCES
P. Ribenboim, The Little Book of Big Primes, Springer-Verlag, 1991, p. 143
EXAMPLE
a(3)=2558 because there are three primes between 2558 and int(2558+sqrt 2558)= 2608 and for every larger number there are more than 3 primes in the respective interval.
CROSSREFS
Sequence in context: A097231 A203251 A238924 * A241941 A202903 A193170
KEYWORD
nonn
AUTHOR
Adam Kertesz, Oct 28 2002
STATUS
approved