Primes are key building blocks in mathematics. They represent indivisible numbers greater than one, only divisible by themselves and one. Throughout history, these enigmatic entities have captivated mathematicians and inspired countless studies. From the ancient Greeks to modern-day computer scienti