Find all prime numbers using the sieve of eratosthenes

Assignment Help Mathematics
Reference no: EM131568984

Question: The sieve of Eratosthenes, named after its inventor, the Greek scholar Eratosthenes (276-194 B.C.E.), provides a way to find all prime numbers less than or equal to some fixed number n. To construct it, write out all the integers from 2 to n. Cross out all multiples of 2 except 2 itself, then all multiples of 3 except 3 itself, then all multiples of 5 except 5 itself, and so forth. Continue crossing out the multiples of each successive prime number up to √n. The numbers that are not crossed out are all the prime numbers from 2 to n. Here is a sieve of Eratosthenes that includes the numbers from 2 to 27. The multiples of 2 are crossed out with a /, the multiples of 3 with a \, and the multiples of 5 with a -.

1503_4.png

Use the sieve of Eratosthenes to find all prime numbers less than 100.

Reference no: EM131568984

Questions Cloud

Record the necessary journal entries to adjust the books : Record the necessary journal entries to adjust the books for the appropriate reconciling items. Start with Page 6 for the journal entries
Twenty different samples : What is the upper control limit for a p-chart if there are a total number of eight defectives found in twenty different samples collected with ten individual.
Define when the other dancer is the self : Define When the Other Dancer Is the Self, After you complete the reading assignment, please respond to at least one question on each of the essays
What is the firms pe ratio : The long run growth rate of dividends for this firm is 5%, and investors require a 15% rate of return on the stock. What is the firms p/e ratio?
Find all prime numbers using the sieve of eratosthenes : The sieve of Eratosthenes, named after its inventor, the Greek scholar Eratosthenes (276-194 B.C.E.), provides a way to find all prime numbers less than.
Total market value of the company without leverage : Investors are willing to provide $ 2 million in initial capital in exchange for 25% of unleveraged capital in the company. Take on a perfect market.
Worth of stock using margin : You buy $5,500 worth of stock using margin. The margin requirement is 60% and the maintenance margin is 30%. Commissions are 2%.
Incremental analysis used in decision making : 1. How is the concept of incremental analysis used in decision making? 2. What does it mean when someone says "You get what you measured"?
What are five symbols important to american culture : How do you believe this list might be different if it were created today?What are five symbols important to American culture?

Reviews

Write a Review

Mathematics Questions & Answers

  Let a be a non-empty set

1. Let A be a non-empty set. Prove that if there exists an injection f : A -> N(natural numbers), then A is finite or countably infinite. 2. Prove that on the real line R, the collection of all closed intervals with rational endpoints is a countable..

  Write the pros and cons of each of these methods when might

quadratic equations can be solved by graphing using the quadratic formula completing the square and factoring. what are

  Find the amount of the three parts of the investment

The interest from the first investment was 4 times the interest from the second. Find the amount of the three parts of the investment.

  State if jules wants to use the recipe to make a cake

A certain cake recipe states that the cake should be baked in a pan 8 inches in diameter. If Jules wants to use the recipe to make a cake of the same depth but 12 inches in diameter

  What dimensions will minimize surface area

Drum Tight Containers is designing an open-top, square-based, rectangular box that will have a volume of 171.5 in3. What dimensions will minimize surface area? What is the minimum surface?

  Problems based on probability

A balanced coin is tossed 12 times and heads appears each time. What is the probability that tails will appear on the next toss?

  What is the probability that a freshman selected at random

What is the probability that a freshman selected at random from this group is enrolled in an economics and/or a mathematics course.

  Find the work done w in pulling the bucket to the top

but water leaks out of a hole in the bucket at a rate of 0.25 lb/s. Find the work done W in pulling the bucket to the top of the well.

  Identify the type of software or management tools

Conduct research using the Internet and identify the type of software or management tools that you would utilize to help with each of the major steps in developing the plan. Summarize the software/suite selected and identify its key capabilities, ..

  Compute the initial value problem

Compute the Initial Value Problem, Let G be a bipartite graph partitioned into vertex sets V and W. Assume all vertices have the same degree. Show G has a perfect matching.

  Exponential function showing the relationship

Let t be the number of years since start of the study. Let y be the city's population. Write an exponential function showing the relationship between y and t.

  Graph of the functionmake use of domain range symmetry

graph of the function.make use of domain range symmetry asymptotes intercepts relative extrema and or points of

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd