A118097 Primes of form 2 + odd prime to odd prime power.

29, 127, 24391, 161053, 357913, 571789, 1442899, 5177719, 18191449, 30080233, 73560061, 80062993, 118370773, 127263529, 131872231, 318611989, 344472103, 440711083, 461889919, 590589721, 756058033, 865523179, 1095912793

Offset: 1

Author

Jonathan Vos Post, May 11 2006

Keywords

• easy
• nonn

Comments

A prime p for which p + 2 is prime is in A001359 Lesser of twin primes. This sequence is a generalization of that, but with prime to prime power substituting for prime (and excluding 2 from base and exponent).

Examples

			a(1) = 29 = 3^3 + 2.
a(2) = 127 = 5^3 + 2.
a(3) = 24391 = 29^3 + 2.
a(4) = 161053 = 11^5 + 2.
a(5) = 357913 = 71^3 + 2.
a(6) = 571789 = 83^3 + 2.
1174711139839 is in this sequence because 1174711139839 = 53^7 + 2 is prime.
		

Crossrefs

Cf. A000040, A000961, A001359, A030078, A050997, A053810, A065091.

Formula

{p^q + 2 where p is in A065091 and q is in A065091}.

Extensions

Extended by Ray Chandler, Oct 28 2008