In mathematics, a prime number or a prime is a natural number which has exactly two distinct natural number divisors: 1 and itself.

An infinitude of prime numbers exists, as demonstrated by Euclid in about 300 BC.