Sieve of Eratosthenes

The Sieve of Eratosthenes is an ancient algorithm for quickly finding all prime numbers within a certain range, proposed by the Greek mathematician Eratosthenes.