The Sieve of Eratosthenes can be constructed
by writing the whole numbers from 2 to 100 in a rectangular array.
The most common representation is ten by ten. We start with the
first prime number,
two- and color all multiples of two
red.
three- coloring its multiples green.
**
five- multiples of five purple
**
**
seven- multiples of
seven orange. **
The numbers left in black are all prime
numbers. |