Sieve of Eratosthenes

Home > Mathematics > Number theory > Fundamental theorem of arithmetic > Sieve of Eratosthenes

A simple, ancient algorithm for finding all prime numbers up to a given limit.