The Sieve of Eratosthenes — Hunting for Primes

Aim

Find all the prime and composite numbers from 1 to 100 with the Sieve of Eratosthenes, and see what prime and composite numbers look like as rectangles of counters.

Apparatus

  • Printed hundred chart (numbers 1 to 100 in a 10 × 10 grid)
  • Green pencil and one other coloured pencil
  • Counters, beads or bottle caps
  • Ruler and pencil

Procedure

  1. Arrange 7 counters, then 12 counters, in equal rows with no gaps. How many rectangles can each make?
  2. On the hundred chart, cross out 1. It is neither prime nor composite.
  3. Circle 2 in green. Cross out every other multiple of 2.
  4. Do the same for 3, then 5, then 7. Circle each one and cross out only its other multiples.
  5. Circle every number that is left. The circled numbers are the primes.
  6. Write the primes in each decade (1–10, 11–20, …), count them, and recount the circled numbers.

Interactive 3D Experiment

What to observe

  • How many rectangles can 7 counters make? How many can 12 make?
  • How many numbers are circled? Which decade has the most primes, and which has the fewest?
  • Do the primes get more or fewer as the numbers grow?

Notes

  • A prime has exactly two factors; a composite has more than two. 1 is neither.
  • The name comes from Eratosthenes, a Greek mathematician who lived about 2200 years ago. The sieve sifts out the composite numbers and leaves the primes behind.
  • 2 is the only even prime. Primes never run out. Euclid proved there are infinitely many of them.
  • Cross out 1 first.
  • Circle each new prime (2, 3, 5, 7) and cross out only its other multiples. Never cross out the prime itself.
  • Cross out lightly, so the numbers can still be read afterwards.
  • Do not stop halfway. A number may be a multiple of more than one prime and can be crossed out more than once.
  • When arranging counters, fill the rectangle completely with equal rows, with no gaps and none left over.
  • Recount the circled numbers at the end, so that none is missed.