A063789 - OEIS

A063789

a(n) is the largest prime gap between n^2 and (n+1)^2.

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

Harry J. Smith, Table of n, a(n) for n = 1..2000

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

Adjacent sequences: A063786 A063787 A063788 * A063790 A063791 A063792

KEYWORD

nonn

AUTHOR

Reinhard Zumkeller, Aug 17 2001

STATUS

approved