A095302 - OEIS

%I #8 Nov 21 2013 12:48:19

%S 3,5,11,29,83,59051,3518743763,4782971,6563,2357947693,59051,

%T 8649755859377,282429536483,2541865828331,4782971,14348909,

%U 6568408355712890627,762939453127,150094635296999123,15398217140735709790332844752065729,332525673007965087890627

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

%H Vincenzo Librandi, <a href="/A095302/b095302.txt">Table of n, a(n) for n = 0..200</a>

%e a(5)=59051 because 9^5+2 is prime whereas 3^5+2=5*7^2,5^5+2=53*59 and

%e 7^5+2=3*13*431 are composite.

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

%Y Cf. A087576 smallest k such that k^n+2 is prime, A095303 smallest k such that k^n-2 is prime, A095304 corresponding primes.

%K nonn

%O 0,1

%A _Hugo Pfoertner_, Jun 01 2004

%E More terms from Harvey P. Dale, Feb 22 2012