Prime numbers, such fundamental mathematical ideas, serve as the foundation of arithmetic. Every whole number greater than 1 can be written as a distinct product of primes, a truth known as prime factorization.