Topic: Using the Sieve of Eratosthenes
Answers to Common Questions
How to Find Prime Numbers using Eratosthenes' Sieve
Starting with the number one, write down all the numbers from one to one hundred, in order. Keep it neat; I suggest one through ten on the first row, eleven to twenty on the second, and so on. Go to the beginning of the list and cross out t... Read More »
Source: http://www.ehow.com/how_4784187_prime-numbers-using-eratosthenes-...
What is the Sieve of Eratosthenes?
It is an ancient algorithm for finding all prime numbers up to a specified integer. It works better for primes smaller than 10 million. Read More »
Source: http://answers.ask.com/Science/Mathematics/what_is_the_sieve_of_e...
What did the sieve of Eratosthenes used to find?
prime numbers Read More »
Source: http://wiki.answers.com/Q/What_did_the_sieve_of_Eratosthenes_used...
Featured Content: Using the Sieve of Eratosthenes
This is the key difference from using trial division to sequentially test each candidate number for divisibility by each prime. The sieve of Eratosthenes is one of the ... More »
Search for: Images · Videos
Answers to Other Common Questions
1.draw up a chart 1-100 2.get rid of 2's multiples 3.get rid of 3's multiples 4.get rid of 5's multiples 5.get rid of 7's multiples 6. all the left over numbers are prime. Read More »
Source: http://wiki.answers.com/Q/How_do_you_use_a_sieve_of_Eratosthenes
The Sieve of Eratosthenes is a way of determining which numbers are prime. Zero and one are, by definition, not prime. Write a list of numbers from two up to the highest number in which you are interested. The first number, 2, is prime and ... Read More »
Source: http://wiki.answers.com/Q/Who_is_Sieve_Eratosthenes
The Sieve of Eratosthenes is an algorithm for finding prime numbers: List out the counting numbers starting at 2 (that is 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...) Mark the number 2 (circle it, underline it, etc - your choice) Cross off from you... Read More »
Source: http://wiki.answers.com/Q/How_can_you_use_the_sieve_of_eratosthen...
Check the definition of the sieve - it expects to start with a full list of numbers (2 to 500), then remove the ones divisible by other numbers starting with 2, 3, etc. You are instead starting with an empty array, and checking if each valu... Read More »
Source: http://answers.yahoo.com/question/index?qid=20091025140103AAcbFAB
Source: http://wiki.answers.com/Q/What_date_was_Sieve_Eratosthenes_born
By finding all the factors of the numbers and see which one is the biggest # they have in common. Or look at the Sieve of Eratosthenes table at google.com and there you will find the answer. or by looking at a sieve of Eratosthenes and cros... Read More »
Source: http://wiki.answers.com/Q/How_do_you_find_the_greatest_common_fac...
Want A Personal Answer?
731,821 people are answering.
About - Privacy - AskEraser - Advertise - Careers - Ask Blog - iPhone - Android - Help - Feedback ©2012 Ask.com