The Sieve of Eratosthenes

Prime numbers are the building blocks of number theory, yet finding them efficiently has challenged mathematicians for millennia. Among the earliest and most elegant solutions is the Sieve of Eratosthenes—an algorithm devised over 2,000 years ago by ...