Prime numbers are natural numbers greater than 1, divisible only by 1 and themselves. They play a key role in number theory and have applications in cryptography. Euclid proved the infinitude of prime numbers around 300 BCE