A095302 Smallest prime of the form k^n+2 with k>1.

3, 5, 11, 29, 83, 59051, 3518743763, 4782971, 6563, 2357947693, 59051, 8649755859377, 282429536483, 2541865828331, 4782971, 14348909, 6568408355712890627, 762939453127, 150094635296999123, 15398217140735709790332844752065729, 332525673007965087890627

Offset

0,1

Links

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

Example

a(5) = 59051 because 9^5+2 is prime whereas 3^5+2 = 5*7^2, 5^5+2 = 53*59 and 7^5+2 = 3*13*431 are composite.

Mathematica

sp[n_]:=Module[{k=2}, While[!PrimeQ[k^n+2], k++]; k^n+2]; Array[sp, 30, 0] (* Harvey P. Dale, Feb 22 2012 *)

Crossrefs

Cf. A087576 (corresponding k).

Cf. A095303 and A095304 (for k^n-2).

Sequence in context: A080443 A168607 A057735 * A335367 A000101 A253899

Adjacent sequences: A095299 A095300 A095301 * A095303 A095304 A095305

Keyword

nonn

Author

Hugo Pfoertner, Jun 01 2004

Extensions

More terms from Harvey P. Dale, Feb 22 2012

Status

approved