Primes are key building blocks in mathematics. They represent indivisible numbers greater than one, only divisible by themselves and one. Within history, these enigmatic concepts have captivated mathematicians and inspired countless investigations. From the ancient Greeks to modern-day computer scientists, the quest to grasp prime numbers continues