Eratosthenes' sieve - Hutchinson encyclopedia article about Eratosthenes' sieve Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
1,724,201,292 visitors served.
forum mailing list For webmasters
?
New: Language forums
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

Eratosthenes' sieve

   Also found in: Encyclopedia, Wikipedia 0.01 sec.

Eratosthenes' sieve

Method for finding prime numbers. It involves writing in sequence all numbers from 2. Then, starting with 2, cross out every second number (but not 2 itself), thus eliminating numbers that can be divided by 2. Next, starting with 3, cross out every third number (but not 3 itself), and continue the process for 5, 7, 11, 13, and so on. The numbers that remain are primes.



How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
 Email
Feedback
?Sign in SSL protected
Email:
Password:
Register

? Mentioned in
 
Hutchinson browser? ? Full browser
 
 
Hutchinson Encyclopedia
?

Disclaimer | Privacy policy | Feedback | Copyright © 2009 Farlex, Inc.
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.