Quadratic that yields the longest prime sequence?

357 Views Asked by At

The quadratic $n^2+n+41$ yields prime numbers all the way up to $n=40$ before it fails (pretty cool!).

My question is: Do you know of a quadratic that can 'last even longer'?

3

There are 3 best solutions below

0
On

$$36n^2-810n+2753$$

is prime for $n\le44$ (source).

1
On

$$n^2-81n+1681$$ is prime for all natrual numbers $\le 80$. (This is of course an unfair answer)

0
On

From Sierpsinski's prime sequence theorem http://mathworld.wolfram.com/SierpinskisPrimeSequenceTheorem.html you can find arbitrarily many primes (but maybe not consecutive values of the quadratic).