Eratosthenes' sieve - Hutchinson encyclopedia article about Eratosthenes' sieve Printer Friendly
The Free Dictionary
990,368,329 visitors served.
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

Eratosthenes' sieve

   Also found in: Encyclopedia, Wikipedia 0.03 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.


?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 © 2008 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.