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

Author

Hugo Pfoertner, Jun 01 2004

Keywords

• nonn
• changed

Examples

			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.
		

Links

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

Crossrefs

Cf. A087576 (corresponding k).

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

Programs

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 *)

Extensions

More terms from Harvey P. Dale, Feb 22 2012