Euler Prime

Let a prime number generated by Euler's prime-generating polynomial n^2+n+41 be known as an Euler prime. (Note that such primes are distinct from prime Euler numbers, which are known here as Euler number primes). Then the first few Euler primes occur for n=1, 2, ..., 39, 42, 43, 45, ... (OEIS A056561), corresponding to the primes 43, 47, 53, 61, 71, 83, 97, 113, 131, 151, 173, ... (OEIS A005846).

As of Feb. 2013, the largest known Euler prime is 1523844527...6354845061, which has 398204 decimal digits and was found by D. Broadhurst (

See also

Euler Number, Euler Number Prime, Eulerian Number, Integer Sequence Primes, Prime-Generating Polynomial

Explore with Wolfram|Alpha


DeBenedetto, J. and Rouse, J. "A 60,000 Digit Prime Number of the Form x^2+x+41." 31 Jul 2012., N. J. A. Sequences A005846/M5273 and A056561 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Euler Prime." From MathWorld--A Wolfram Web Resource.

Subject classifications