The Sieve of Eratosthenes
Struck out every composite and found the primes yourself
What you will learn
- A prime has exactly two factors, 1 and itself. 1 is neither prime nor composite
- 2 is the only even prime — every other even number is divisible by 2
- Every prime greater than 3 is of the form 6n−1 or 6n+1
- A composite number always has a prime factor at or below its square root
- Primes become more sparse as numbers grow: 25 under 100, but only 168 under 1000
What you will need
| Component |
|---|
| 1× large sheet of paper or chart paper |
| 1× ruler and pencil |
| A rubber band or a ruler to use as a "striker" |
| 1× eraser |
| A calculator or phone for the square roots |
| Coloured pens for marking the primes that survive |
| Optional: a sieve made from a tin with holes drilled at 2, 3, 5, 7, 11 and 13 |
Step by step
Curriculum
This project maps to NCERT Class 6 Science — Ch 3 · Playing with Numbers. Teachers following the NCERT syllabus can use it as the practical for that chapter.
Take it further
- Sieve up to 200 and confirm there are 46 primes. Then up to 300 and see whether the count is what you predicted.
- Factor every number from 1 to 30 into its prime factors and look for a pattern in how many distinct primes each has.
- Investigate the twin primes — pairs like 11 and 13, or 17 and 19. How far up to 200 do twin primes keep appearing?
- Find all the factors of your birthday and of 2026, and see which are prime.
- Try to prove that there is no largest prime — take any number, multiply all the primes up to it together, and add 1.
Running it in a class
This one is a materials project rather than a circuit, so it is run from the bench: gather what the parts list names, work through the steps, and let the class record what it sees. The measurements are the point — the point of the practical is the number the class produces, not the reading on the screen.
Related projects
Where this project sits
It is also part of these lists, which is how a class usually finds it.
Try the full simulator with your class
103 guided circuit projects, 21 lessons and an in-browser Arduino simulator. The first 15 projects are free, no account needed. One licence covers a whole school.