Prime numbers, such fundamental mathematical concepts, serve as the building blocks of arithmetic. Every whole number greater than 1 can be written as a specific product of primes, a truth known as prime factorization. This remarkable property makes prime numbers indispensable for addressing a wide range of mathematical problems. From encryption to