A349996 Number of primes in an interval [k^2,(k+1)^2] setting a new record.

2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 15, 16, 17, 21, 22, 23, 24, 27, 29, 30, 31, 33, 34, 35, 36, 38, 39, 40, 41, 42, 44, 46, 48, 49, 50, 53, 56, 59, 60, 64, 66, 67, 74, 75, 77, 78, 80, 82, 84, 91, 96, 97, 98, 103, 105, 109, 110, 111, 112, 119, 125, 129, 133, 135, 139, 146

Offset

1,1

Links

Table of n, a(n) for n=1..66.

Formula

a(n) = A014085(A333846(n)).

Prog

(PARI) a349996(limit) = {my(nmax=0); for(k=1, limit, my(np=primepi((k+1)^2)-primepi(k^2)); if(np>nmax, print1(np, ", "); nmax=np))};
a349996(900)

Crossrefs

Cf. A014085, A333846, A349999.

Sequence in context: A073518 A144769 A165737 * A347517 A358992 A033104

Adjacent sequences: A349993 A349994 A349995 * A349997 A349998 A349999

Keyword

nonn

Author

Hugo Pfoertner, Dec 11 2021

Status

approved