Prime numbers, such fundamental mathematical elements, serve as the building blocks of arithmetic. Every whole number greater than 1 can be written as a distinct product of primes, a concept known as prime factorization. This intriguing property makes prime numbers vital for tackling a wide range of numerical problems. From coding to sound patterns