Dictionary.com
Thesaurus.com

sieve of Eratosthenes

American  

noun

Mathematics.
  1. a method of obtaining prime numbers by sifting out the composite numbers from the set of natural numbers so that only prime numbers remain.


Etymology

Origin of sieve of Eratosthenes

First recorded in 1795–1805

Example Sentences

Examples are provided to illustrate real-world usage of words in context. Any opinions expressed do not reflect the views of Dictionary.com.

Just as a chess player might examine variations of the Ruy Lopez and King’s Indian Defense, a mathematician might study particularly clever applications of the Chinese remainder theorem or the sieve of Eratosthenes.

From New York Times • Jul. 24, 2015

Vocabulary.com logo
by dictionary.com

Look it up. Learn it forever.

Remember "sieve of Eratosthenes" for good with VocabTrainer. Expand your vocabulary effortlessly with personalized learning tools that adapt to your goals.

Take me to Vocabulary.com