Prime numbers, such fundamental mathematical elements, serve as the building blocks of arithmetic. Every whole number greater than 1 can be expressed as a distinct product of primes, a principle known as prime factorization. This intriguing property makes prime