NextPrevious

General Science, Mathematics, and Technology

Numbers

What is the Sieve of Eratosthenes?

Eratosthenes (c. 285–c. 205B.C.E.) was a Greek mathematician and philosopher who devised a method to identify (or “sift” out) prime numbers from a list of natural numbers arranged in order. It is a simple method, although it becomes tedious to identify large prime numbers. The steps of the sieve are:

  1. Write all natural numbers in order, omitting 1.
  2. Circle the number 2 and then cross out every other number. Every second number will be a multiple of 2 and hence is not a prime number.
  3. Circle the number 3 and then cross out every third number which will be a multiple of 3 and, therefore, not a prime number.
  4. The numbers that are circled are prime and those that are crossed out are composite numbers.


Close

This is a web preview of the "The Handy Science Answer Book" app. Many features only work on your mobile device. If you like what you see, we hope you will consider buying. Get the App