

A095304


Smallest prime of the form k^n2.


6



2, 2, 727, 79, 241, 727, 823541, 5764799, 19681, 16679880978199, 31381059607, 13841287199, 42052983462257057, 6103515623, 4747561509941, 28644003124274380508351359, 98526125335693359373, 136753052840548005895349735207879, 22168378200531005859373
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


LINKS



EXAMPLE

a(7)=7^72=823541 is prime whereas 3^72=2185 and 5^72=78123 are composite.


MATHEMATICA

Table[k = 2; While[p = k^n  2; ! PrimeQ[p], k++]; p, {n, 20}] (* T. D. Noe, Apr 03 2012 *)


CROSSREFS

Cf. A095303 (smallest k such that k^n2 is prime), A087576 (smallest k such that k^n+2 is prime), A095302 (corresponding primes).


KEYWORD

nonn


AUTHOR



EXTENSIONS



STATUS

approved



