Prime numbers, those fundamental mathematical concepts, serve as the building blocks of arithmetic. Every whole number greater than 1 can be expressed as a distinct product of primes, a truth known as prime factorization. This intriguing property makes prime numbers indispensable for solving a wide