One such “prime number generator” is the formula for the nth prime number by C. P. Willans. This function, p ( n ), spits out the n th prime number for any value of n .

For example, we’ve known since the 18th century that n² + n + 41 is prime for values of n up to 39. It breaks down at n = 40, as the formula gives 1681,… Advertisement ...