A062773 Index of the smallest prime which follows square of n-th prime.

3, 5, 10, 16, 31, 40, 62, 73, 100, 147, 163, 220, 264, 284, 330, 410, 488, 520, 610, 676, 706, 812, 887, 1001, 1164, 1253, 1295, 1382, 1424, 1524, 1878, 1977, 2142, 2191, 2490, 2548, 2730, 2916, 3044, 3242, 3437, 3513, 3869, 3946, 4090, 4165, 4628

Offset: 1

Author

Labos Elemer, Jul 18 2001

Keywords

• nonn

Examples

			100th prime, 541 immediately follows 529, square of 9th prime, a(9)=100.
		

Links

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

Crossrefs

Cf. A054270, A054271, A000879.

Programs

Mathematica

PrimePi[NextPrime[#]]&/@(Prime[Range[50]]^2) (* Harvey P. Dale, Apr 12 2023 *)

PARI

a(n) = { primepi(prime(n)^2) + 1 } \\ Harry J. Smith, Aug 10 2009

Formula

a(n) = pi( nextprime( prime(n)^2 ) ).

a(n) = A000720(A062772(n)). - Michel Marcus, Jun 24 2014

Extensions

Offset changed from 0 to 1 by Harry J. Smith, Aug 10 2009