answersLogoWhite

0


Best Answer

The Sieve of Eratosthenes is one such. Write out the numbers 1 to 100 in 10 rows. Cross out 1. Start at 2 and cross out multiples of 2. That will eliminate all the rest of the even numbers. Go to the next uncrossed-out number (3) and cross out all of its multiples. Some of them will already be crossed out. Proceed in this fashion. Five will be next. You can stop by the time you get to ten. All of the uncrossed-out numbers are prime.

User Avatar

Wiki User

10y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is sieve for prime numbers?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Where did Eratosthenes Sieve invent prime no?

The Sieve did not invent prime numbers. It was used to find them.


What is a chart of prime numbers called?

The Sieve of Erastosthenes shows prime numbers.


Why is the prime number grid called the sieve?

One method for finding prime numbers is called the "Sieve of Eratosthenes" because it basically "sifts" through the numbers looking for numbers that are not not prime.


What did the sieve of Eratosthenes used to find?

prime numbers


How many prime numbers are located on sieve of erastosthenes?

The sieve of Eratosthenes is a simple, ancient algorithm for finding all prime numbers up to any given limit.


How many even prime numbers are there in a sieve of Eratosthenes?

One


Why is sieve of eratosthenes called a sieve?

The word "sieve" in this context is used figuratively with reference to the fact that a sieve does not hold all its contents. Think of sprinkling numbers at the top of the page. The composite numbers get caught, the prime numbers sift on down.


What is the peculiarity of prime numbers in sundaram sieve?

The sieve of Sundaram sieves out the composite numbers just as sieve of Eratosthenes does, but even numbers are not considered; the work of "crossing out" the multiples of 2 is done by the final double-and-increment step.


What is the name of Eratosthenes method of finding prime numbers?

It is called a sieve.


What did eratosthenes devise for locating with relative efficiency prime numbers?

A sieve.


What has the author Y Motohashi written?

Y. Motohashi has written: 'Sieve Methods and Prime Number Theory (Lectures on Mathematics and Physics Mathematics)' 'Lectures on sieve methods and prime number theory' -- subject(s): Numbers, Prime, Prime Numbers, Sieves (Mathematics)


Who invented prime number?

prime numbers are invented by srinivasan ramanujan, an Indian mathematician.