A053786 a(n) = next prime after n^4.

2, 17, 83, 257, 631, 1297, 2411, 4099, 6563, 10007, 14653, 20743, 28571, 38431, 50627, 65537, 83537, 104987, 130337, 160001, 194483, 234259, 279847, 331777, 390647, 456979, 531457, 614657, 707293, 810013, 923539, 1048583, 1185929, 1336337, 1500643

Offset: 1

Author

Enoch Haga, Mar 26 2000

Keywords

• nonn
• easy

Comments

Primes associated with A053785.

Examples

			a(5)=631 because 631 is the smallest prime larger than 5^4 = 625.
		

Links

• Robert Israel, Table of n, a(n) for n = 1..10000

Crossrefs

Cf.A000583, A007491, A007918.

Programs

Magma

[NextPrime(n^4): n in [1..35]]; // Bruno Berselli, Apr 26 2012

Maple

seq(nextprime(n^4),n=1..100); # Robert Israel, Jan 29 2018

Mathematica

NextPrime[Range[100]^4] (* Vladimir Joseph Stephan Orlovsky, Feb 25 2010 *)

PARI

vector(50, n, nextprime(n^4)) \\ Michel Marcus, Jan 09 2015

Formula

a(n) = A007918(A000583(n)). - Robert Israel, Jan 29 2018

Extensions

Edited by Jon E. Schoenfield, Jan 09 2015