Prime numbers, such fundamental mathematical concepts, serve as the cornerstones of arithmetic. Every whole number greater than 1 can be written as a distinct product of primes, a truth known as the fundamental theorem of arithmetic. This intriguing property makes prime numbers vital for solving a wide range of arithmetic problems. From cryptograph