A number that cannot be reduced anymore. 1 is not a prime number Proofs Euclid Infinitely Many Prime Numbers Mersenne Primes