Tags History Math History Prime Numbers

Animals & Plants Arts & Entertainment Auto Beauty & Health Books and Literature Business Electronics Engineering & Technology Food & Drink History Hobbies Jobs & Education Law & Government Math People & Society Science Social Studies Sports Travel & Places

0

Subjects>Math>Math & Arithmetic

What purpose does sieve of Eratosthenes?

Anonymous

∙ 12y ago

Updated: 10/19/2022

it is a brute force way to find all the primes in a given range. Remove all the composites, and you are left with the primes

Wiki User

∙ 12y ago

Still curious? Ask our experts.

Chat with our AI personalities

Rene

Change my mind. I dare you.

Chat with Rene

Devin

I've poured enough drinks to know that people don't always want advice—they just want to talk.

Chat with Devin

Lao

The path is yours to walk; I am only here to hold up a mirror.

Chat with Lao

Add your answer:

Earn +20 pts

Q: What purpose does sieve of Eratosthenes?

Write your answer...

Submit

Still have questions?

imp

Continue Learning about Math & Arithmetic

What are you filtering with sieve of eratosthenes?

The Sieve of Eratosthenes filters numbers, letting the composites fall through while the primes remain.

When was the sieve of eratosthenes invented?

It was around 200 BC.

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

One

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

A sieve.

What are the crossed out numbers above one called on a sieve of Eratosthenes?

composite numbers

Trending Questions

What is the square root of 8798? What is 504 km in miles? What is 63 times 43? Q No. 3: (a) How MMU is used to address the physical and logical cache arrangement Explain the difference between Least recently used and least frequently used replacement algorithm? If x equals 4 and y equals 3 what is the answer? Is mason real in real life? What is the shape of the binomial probability distribution in rolling a die? What is a mathematical diagram using two axes to represent the relationship between variables? How many bags of 5 cf gravel would it take to cover about 170 squar feet 6 inches deep? How do you make it up to someone that you have been dating for two months after you violated their privacy? How do you write 1.89 billion? What is the value for Coulombs constant k? What roman numeral is MMXIV? What level of math should a 7th grader be in? What is the distance of 6 mm? How much is 1.90 percent of 5429.00? How do you change kilometer per hour to meter per second? What are the different gold values? What is 2 hours and 30 minutes as a decimal? How many square feet is 14 by 40 inches?

Related Questions

When did Eratosthenes discover the sieve?

The sieve of Eratosthenes was discovered in 223 BC.

What are you filtering with sieve of eratosthenes?

The Sieve of Eratosthenes filters numbers, letting the composites fall through while the primes remain.

Who created the sieve of eratosthenes?

Eratosthenes, a greek philosopher, did, hence the name.

Where did sieve eratosthenes grow up?

his name isnt sieve but, i know a website all about his life. theres one on eratosthenes on wikipedia. so there, by the way, eratosthenes is the wierdest name ever!!!!!!!!!

What date was Sieve Eratosthenes born?

About 276 BC Eratosthenes was a Greek mathematician who is credited with a simple method of making a list of as many primes as you wish. His method is known as the Sieve of Eratosthenes.

Who invented the prime number sieve?

Eratosthenes

Where did Eratosthenes Sieve invent prime no?

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

How do you pronounce Sieve of Eratosthenes?

era-tos-the- knees.

What did the sieve of Eratosthenes used to find?

prime numbers

When was the sieve of eratosthenes invented?

It was around 200 BC.

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

One

Did Eratosthenes have a family?

Yes and his mother and father were part of the family.

Resources

Top Categories

Product

Company

Copyright ©2025 Infospace Holdings LLC, A System1 Company. All Rights Reserved. The material on this site can not be reproduced, distributed, transmitted, cached or otherwise used, except with prior written permission of Answers.