sieve of Eratosthenes

sieve of Eratosthenes

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

Origin:
1795–1805

Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To sieve of Eratosthenes
Explore Dictionary.com
Previous Definition: sieve graft
Next Definition: sieve out
More from Thesaurus.com
Synonyms and Antonyms for sieve of Eratosthenes
More from Reference.com
Search for articles containing sieve of Eratosthenes
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature