A006315 Numbers n such that n^32 + 1 is prime.

1, 30, 54, 96, 112, 114, 132, 156, 332, 342, 360, 376, 428, 430, 432, 448, 562, 588, 726, 738, 804, 850, 884, 1068, 1142, 1198, 1306, 1540, 1568, 1596, 1678, 1714, 1754, 1812, 1818, 1878, 1906, 1960, 1962, 2046, 2098, 2118, 2142, 2330, 2418, 2434, 2654, 2668

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• easy

References

• Dubner, Harvey. "Generalized Fermat primes." J. Recreational Math., 18 (1985): 279-280.
• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• Ray Chandler, Table of n, a(n) for n = 1..10000 (first 1000 terms from T. D. Noe)

Crossrefs

Cf. A005574, A000068, A006314, A006313, A006316, A056994, A056995, A057465, A057002, A088361, A088362, A226528, A226529, A226530, A251597, A253854, A244150, A243959, A321323.

Programs

Magma

[n: n in [1..3000] | IsPrime(n^32 + 1)]; // Vincenzo Librandi, Sep 25 2012

Mathematica

lst={};Do[If[PrimeQ[n^32+1], Print[n];AppendTo[lst, n]], {n, 10^5}];lst (* Vladimir Joseph Stephan Orlovsky, Aug 21 2008 *)
Select[Range[0, 2700], PrimeQ[(#^32 + 1)] &] (* Vincenzo Librandi, Sep 25 2012 *)

PARI

isA006315(n) = isprime(n^32+1) \\ Michael B. Porter, Mar 26 2010

Extensions

More terms from Hugo Pfoertner, Jun 22 2003