A064711 Numbers n such that n^2 + prime(n) is a prime.

1, 2, 4, 8, 12, 14, 22, 30, 36, 38, 44, 50, 54, 60, 66, 74, 78, 84, 90, 96, 106, 134, 144, 156, 162, 168, 180, 188, 216, 222, 224, 234, 260, 264, 272, 308, 324, 336, 344, 366, 368, 374, 378, 390, 402, 406, 422, 466, 468, 476, 492, 498, 502, 516, 604, 624, 636

Offset: 1

Author

Robert G. Wilson v, Oct 13 2001

Keywords

• easy
• nonn

Examples

			2 is in the sequence because 2^2 + Prime(2) = 4 + 3 = 7 is a prime.
		

Links

• Harry J. Smith, Table of n, a(n) for n=1..1000

Crossrefs

Cf. A004232, A184935.

Programs

Magma

[ n: n in [1..700] | IsPrime(n^2+NthPrime(n)) ]; // Klaus Brockhaus, Apr 12 2011

Mathematica

Select[ Range[ 1000 ], PrimeQ[ #^2 + Prime[ # ] ] & ]

PARI

{ n=0; for (m=1, 10^9, if (isprime(m^2 + prime(m)), write("b064711.txt", n++, " ", m); if (n==1000, break)) ) } \\ Harry J. Smith, Sep 23 2009