sieve of Eratosthenes


sieve of Er·a·tos·the·nes

\-ˌer-ə-ˈtäs-thə-ˌnēz\

Definition of SIEVE OF ERATOSTHENES

:  a procedure for finding prime numbers that involves writing down the odd numbers from 2 up in succession and crossing out every third number after 3, every fifth after 5 including those already crossed out, every seventh after 7, and so on with the numbers that are never crossed out being prime

First Known Use of SIEVE OF ERATOSTHENES

1803

Browse

Next Word in the Dictionary: sieve pit
Previous Word in the Dictionary: sievelike
All Words Near: sieve of Eratosthenes

Seen & Heard

What made you want to look up sieve of Eratosthenes? Please tell us where you read or heard it (including the quote, if possible).

Get Our Free Apps
Voice Search, Favorites,
Word of the Day, and More
Join Us on FB & Twitter
Get the Word of the Day and More