

A161794


Largest prime gap for primes less than (n+1)^2.


1



1, 2, 4, 4, 6, 6, 6, 6, 8, 8, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 18, 18, 18, 18, 18, 18, 18, 20, 20, 20, 22, 22, 22, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


LINKS



EXAMPLE

For n = 1, the primes less than (n+1)^2 = 4 are 2,3. The only prime gap is 3  2 = 1, and this is the first element in the sequence.
For n = 2, the primes less than 9 are 2,3,5,7. The prime gaps are {1, 2,2}, of which the largest is 2. This is the second element in the sequence.


PROG

(PARI) a(n) = my(vp = primes(primepi((n+1)^2))); vecmax(vector(#vp1, k, vp[k+1]  vp[k])); \\ Michel Marcus, Aug 15 2022


CROSSREFS



KEYWORD

nonn


AUTHOR



EXTENSIONS



STATUS

approved



