31

This number is a prime.

Steve Homewood from England discovered that the formula 2n^2 + 4n + 31 generates prime numbers over 43 percent of the time for all positive values up to 10 million, thus solving the Alpha31 problem posed by Vasilios Gardiakos.