Sieve of Eratosthenes

 Don't you think the Sieve of Eratosthenes is amazing?

What’s impressive is that it works perfectly for the entire range of numbers within which we typically want to determine whether each number is prime.