Dictionary

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 pitPrevious Word in the Dictionary: sievelikeAll Words Near: sieve of Eratosthenes
July 04, 2015
stringent Hear it
rigorous, strict, or severe
Take a 3-minute break and test your skills!
How to use a word that (literally) drives some people nuts.
Test your vocab with our fun, fast game
Ailurophobia, and 9 other unusual fears