Sieve of Eratosthenes Step by Step

Step by Step Construction of the Sieve of Eratosthenes up to 200. Eratosthenes Sieve PDF. Eratosthenes Prime Numbers. Table of Prime Numbers up to 200. Prime numbers single page. Animation of the Construction Process of the Sieve of Eratosthenes. The Aristotle sieve does not exist!

Image: sieve of eratosthes step by step

The Sieve of Eratosthenes is one of many of Eratosthenes' contributions, it finds prime numbers using Eratosthenes' method.

Eratosthenes was a Greek polymath: mathematician, geographer, poet, astronomer, and music theorist who invented a simple, efficient algorithm for finding all prime numbers up to any given limit. Unfortunately, only fragments of his works remain after the destruction of the Alexandria Library.

Eratosthenes' Method consists of going through a table of numbers using the following steps:

1. GIF animation of the Step by Step Construction of the Sieve of Eratosthenes

Image: sieve of eratosthes step by step

In the end, all crossed out numbers are composite numbers and all uncrossed numbers are prime numbers.

This printable PDF booklet [PDF Document] shows the step by step process, marking the composite numbers (multiples) of each prime number, sheet by sheet, so you can study the method in detail. Use the password worksheets.site to open it.