sieve of Eratosthenes

noun phrase
sieve of Er·​a·​tos·​the·​nes | \ -ˌer-ə-ˈtäs-thə-ˌnēz How to pronounce sieve of Eratosthenes (audio) \

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, in the meaning defined above

Learn More About sieve of Eratosthenes

Time Traveler for sieve of Eratosthenes

Time Traveler

The first known use of sieve of Eratosthenes was in 1803

See more words from the same year

Dictionary Entries Near sieve of Eratosthenes

sievelike

sieve of Eratosthenes

sieve pit

See More Nearby Entries 

Statistics for sieve of Eratosthenes

Cite this Entry

“Sieve of Eratosthenes.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/sieve%20of%20Eratosthenes. Accessed 24 May. 2022.

Style: MLA
MLACheck Mark Icon ChicagoCheck Mark Icon APACheck Mark Icon Merriam-WebsterCheck Mark Icon

WORD OF THE DAY

Test Your Vocabulary

Eponyms: Words Named After People

True or False

Test your knowledge - and maybe learn something along the way.

TAKE THE QUIZ
Universal Daily Crossword

A daily challenge for crossword fanatics.

TAKE THE QUIZ
Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!