Structure preview

Sieve of primes

Cross out multiples and discover primes step by step.

Games /sieve-of-primes

Intermediate7 min

Sieve of primes

Apply the sieve of Eratosthenes one step at a time. Mark only the still-active multiples of the indicated prime; primes remain at the end.