A053702 Odd prime powers p^w (w>1) such that p^w+2 is prime.

9, 27, 81, 125, 6561, 24389, 59049, 161051, 357911, 571787, 1442897, 4782969, 5177717, 14348907, 18191447, 30080231, 73560059, 80062991, 118370771, 127263527, 131872229, 318611987, 344472101, 440711081, 461889917, 590589719, 756058031, 865523177

Offset: 1

Author

Labos Elemer, Feb 14 2000

Keywords

• nonn

Examples

			Examples: powers of 3 like 9,27,81,6561,59049; powers of 5 like 125; others like 23^3=24389, 71^3=357911, 83^3=571787, 11^5=161051, ...
		

Links

• Donovan Johnson, Table of n, a(n) for n = 1..1000

Crossrefs

Cf. A025475, A053704.

Programs

Mathematica

Table[Do[s=2+Prime[w]^n; If[PrimeQ[s]&&!Greater[s, 10000000000], Print[s]], {n, 2, 35}], {w, 1, 1000}]

Formula

A025475(n)+2 is prime