∑ Fun With Math ← All Experiments

Prime Number Sieve

Watch the Sieve of Eratosthenes eliminate composites in real time.

Primes found: — Current factor: — Step: —

Controls

Limit (n): 200 Animation Speed

Primes

—

Algorithm

List integers 2 … n
Mark 2 as prime; cross out multiples
Find next unmarked number; repeat
All remaining numbers are prime

← Back to all experiments