A062772 Smallest prime larger than square of n-th prime.

5, 11, 29, 53, 127, 173, 293, 367, 541, 853, 967, 1373, 1693, 1861, 2213, 2819, 3491, 3727, 4493, 5051, 5333, 6247, 6899, 7927, 9413, 10211, 10613, 11467, 11887, 12781, 16139, 17167, 18773, 19333, 22229, 22807, 24659, 26573, 27893, 29947, 32051

Offset

1,1

Comments

Subsequence of A007491. - Zak Seidov, Apr 30 2015

Links

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

Formula

a(n) = A007918(A001248(n)) = A151800(A001248(n)). - Michel Marcus, Jun 24 2014

a(n) = A007491(A000040(n)). - Zak Seidov, Apr 30 2015

Example

100th prime, 541 immediately follows 529, square of 9th prime.

Maple

with(numtheory): [seq(nextprime(ithprime(w)^2), w=1..100)];

Mathematica

Array[NextPrime[Prime[#]^2] &, 41] (* Michael De Vlieger, Nov 02 2017 *)

Prog

(PARI) a(n) = { nextprime(prime(n)^2) } \\ Harry J. Smith, Aug 10 2009

Crossrefs

Cf. A054270, A054271, A000879.

Cf. A007491. - Zak Seidov, Apr 30 2015

Sequence in context: A174917 A214451 A340544 * A319597 A030080 A046141

Adjacent sequences: A062769 A062770 A062771 * A062773 A062774 A062775

Keyword

nonn,easy

Author

Labos Elemer, Jul 18 2001

Status

approved