A prime number has exactly two distinct natural number divisors, 1 and itself. There are multiple algorithms for generating primes, the Sieve of Eratosthenes and Euler's sieve among others.