Prime numbers, such fundamental mathematical elements, serve as the foundation of arithmetic. Every whole number greater than 1 can be represented as a specific product of primes, a truth known as prime factorization. This remarkable property makes prime numbers essential for solving a wide range of numerical problems. From cryptography to harmonic