login
A063789
a(n) is the largest prime gap between n^2 and (n+1)^2.
1
1, 2, 2, 4, 2, 4, 6, 6, 8, 4, 6, 6, 10, 12, 10, 6, 14, 10, 8, 10, 12, 12, 10, 10, 12, 10, 8, 12, 14, 10, 12, 18, 22, 12, 18, 34, 18, 12, 14, 20, 12, 16, 18, 22, 14, 24, 16, 22, 14, 22, 14, 14, 18, 28, 20, 26, 28, 20, 12, 16, 22, 20, 22, 24, 30, 18, 24, 18, 30, 16, 28, 24, 30, 32
OFFSET
1,2
LINKS
EXAMPLE
Primes between 64 = 8^2 and 81 = (8+1)^2: 67, 71, 73 and 79; so 79 - 73 = 6 = a(8).
PROG
(PARI) { for (n=1, 2000, p=nextprime(n^2); q=precprime((n + 1)^2); a=0; r=0; while (r<q, r=nextprime(p+1); g=r-p; p=r; if (g>a, a=g)); write("b063789.txt", n, " ", a) ) } \\ Harry J. Smith, Aug 31 2009
CROSSREFS
Sequence in context: A171922 A306743 A140821 * A106264 A278535 A152423
KEYWORD
nonn
AUTHOR
Reinhard Zumkeller, Aug 17 2001
STATUS
approved