[Home]

Sieve of Eratosthenes

Find primes by removing all numbers that are multiples of other numbers. Remove multiples of 2, then 3, then 5 and so on... Continue until no multiples remain.

Fill table with numbers from to

Remove multiples of (except for the number itself)

0 number was just removed.    0 number is left in the table.

keep the empty spaces            Delete the empty spaces