Sieve of Eratosthenes
About this tool
A number grid up to 400 with adjustable columns lets the class see how the sieve finds the primes. Each step takes the next free number, which must be prime, and crosses out its multiples in the prime's own colour, starting at its square or, if you switch it, at twice the prime. Run it step by step or automatically at your speed, and the lab explains why it stops once the next prime squared is larger than the last number. Counters show how many primes were found, and a switch highlights the twin primes. Change the number of columns to reveal patterns in the multiples.
Classroom ideas
- Sieve to 100 one prime at a time and ask students to predict which numbers the next prime will cross out.
- Switch between starting at p² and at 2p and let students explain why the crossed-out numbers end up the same.
- Use six columns and ask what they notice about where the primes sit, then find the twin prime pairs.
Related tools
- Percent VisualizerSee percent on a hundred grid and a double number line: percent of, find the whole, change, discount and tax.
- Mean, Median and Mode ExplorerDrag dots on a dot plot to see the mean as a balance point, the median, mode, range and a box plot.
- Fractal ExplorerStep through the Koch snowflake, Sierpinski triangle and carpet, a fractal tree and the dragon curve.
- Number Base ConverterConvert whole numbers between binary, octal, decimal, hex or any base 2–36, with clickable light-bulb bits.
- Roman Numerals ConverterConvert numbers to Roman numerals and back up to 3,999,999, with breakdown, clock face and practice.
- Teaching ClockAn analog clock with draggable hands, digital time, time in words, elapsed time and two clock games.