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

A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. This simple definition holds the key to our identification method.