Introduction (article) | Primality test | Khan Academy
Sieve of Eratosthenes (video) | Cryptography | Khan Academy
Sieve of Eratosthenes - Wikipedia
In mathematics, the sieve of Eratosthenes is an ancient algorithm for finding all prime numbers up to any given limit.