Loading

The Sieve of Eratosthenes


The Sieve of Eratosthenes is an method for efficiently finding all prime numbers up to a number, 120 in this case, by eliminating (colouring in) all multiples of successive primes. Animation by Sebastian Koppehel.

Sieve of Eratosthenes