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 .