A260568 Numbers n such that (n^71+1)/(n+1) is prime.

46, 94, 99, 189, 226, 236, 244, 372, 387, 390, 409, 410, 424, 442, 478, 540, 574, 608, 611, 644, 653, 695, 707, 846, 868, 1036, 1248, 1336, 1374, 1395, 1418, 1424, 1549, 1665, 1737, 1856, 1866, 1880, 1917, 1937, 2105, 2114, 2126, 2141, 2166, 2202, 2217, 2274

Offset: 1

Author

Tim Johannes Ohrtmann, Jul 29 2015

Keywords

• nonn

Links

• Tim Johannes Ohrtmann, Table of n, a(n) for n = 1..10000

Crossrefs

Cf. A055494, A246392, A250174, A250178, A250181, A250185, A250187, A250193, A260558-A260573.

Programs

Magma

[n: n in [1..10000] |IsPrime((n^71 + 1) div (n + 1))]

Mathematica

Select[Range[1, 10000], PrimeQ[(#^71 + 1)/(# + 1)] &]

PARI

for(n=1,10000, if(isprime((n^71+1)/(n+1)), print1(n,", ")))