Primes are fundamental building blocks in mathematics. They denote indivisible numbers greater than one, only divisible by themselves and one. Across history, these enigmatic concepts have captivated mathematicians and driven countless studies. From the ancient Greeks to modern-day computer scientists, the quest to decode prime numbers continues to