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,2

Links

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

Example

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

Mathematica

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

Prog

(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
(Magma) [ n: n in [1..700] | IsPrime(n^2+NthPrime(n)) ]; // Klaus Brockhaus, Apr 12 2011

Crossrefs

Cf. A004232, A184935.

Sequence in context: A024906 A160162 A328838 * A050865 A354109 A354919

Adjacent sequences: A064708 A064709 A064710 * A064712 A064713 A064714

Keyword

easy,nonn

Author

Robert G. Wilson v, Oct 13 2001

Status

approved