

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

Vincenzo Librandi, Table of n, a(n) for n = 1..200


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).
Sequence in context: A067091 A013556 A093596 * A111819 A287764 A260753
Adjacent sequences: A095301 A095302 A095303 * A095305 A095306 A095307


KEYWORD

nonn


AUTHOR

Hugo Pfoertner, Jun 01 2004


EXTENSIONS

a(2) corrected by Zak Seidov, Apr 03 2012


STATUS

approved



