A098682 Smallest prime larger than n^n.

2, 5, 29, 257, 3137, 46663, 823547, 16777259, 387420499, 10000000019, 285311670673, 8916100448291, 302875106592269, 11112006825558043, 437893890380859403, 18446744073709551629, 827240261886336764251, 39346408075296537575531, 1978419655660313589123997

Offset: 1

Author

Olaf Voß, Oct 27 2004

Keywords

• nonn

Links

• Amiram Eldar, Table of n, a(n) for n = 1..386 (terms 1..200 from Vincenzo Librandi)

Crossrefs

Cf. A000312 (n^n), A074966, A098681, A116481, A161503, A333184.

Programs

Magma

[NextPrime(n^n): n in [1..20]]; // Vincenzo Librandi, Sep 04 2017

Mathematica

Table[NextPrime[n^n], {n, 20}] (* Vincenzo Librandi, Sep 04 2017 *)

PARI

a(n) = nextprime(n^n); \\ Michel Marcus, Aug 20 2019

Formula

a(n) = A074966(n) + n^n. - Michel Marcus, Mar 11 2020