sieve of Eratosthenes
noun phrasesieve 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
Keep scrolling for more
Comments on sieve of Eratosthenes
What made you want to look up sieve of Eratosthenes? Please tell us where you read or heard it (including the quote, if possible).
Test Your Vocabulary
Slippery Words Quiz—Changing with the Times
- What is an earlier meaning of nice?
Test your knowledge - and maybe learn something along the way.
TAKE THE QUIZ
A daily challenge for crossword fanatics.
TAKE THE QUIZLove words? Need even more definitions?
Merriam-Webster unabridgedWords at Play
Ask the Editors
Word Games
- Slippery Words Quiz—Changing with the Times
Do you know these earlier meanings of words?
Take the quiz - Words of Snow and Ice Quiz
A selection of words from the chillier parts of t...
Take the quiz - True or False?
Test your knowledge - and maybe learn something a...
Take the quiz - Word Winder's CrossWinder Play the game
Share sieve of Eratosthenes
Time Traveler for sieve of Eratosthenes
The first known use of sieve of Eratosthenes was in 1803
See more words from the same year