Write a program that prompts a user for n

Assignment Help Basic Computer Science
Reference no: EM131303684

The Sieve of Eratosthenes is an elegant algorithm for finding all of the prime numbers up to some limit n. The basic idea is to first create a list of numbers from 2 to n. The first number is removed from the list, and announced as a prime number, and all multiples of this number up to n are removed from the list. This process continues until the list is empty.
For example, if we wished to find all the primes up to 10, the list would originally contain 2, 3, 4, 5, 6, 7, 8, 9, 10. The 2 is removed and announced to be prime. Then 4, 6, 8, and 10 are removed, since they are multiples of 2. That leaves 3, 5, 7, 9. Repeating the process, 3 is announced as prime and removed, and 9 is removed because it is a multiple of 3. That leaves 5 and

The algorithm continues by announcing that 5 is prime and removing it from the list. Finally, 7 is announced and removed, and we're done.

Write a program that prompts a user for n and then uses the sieve algorithm to find all the primes less than or equal to n.

Reference no: EM131303684

Questions Cloud

Fixed costs of this product and variable costs per unit : Gork Musical Instruments produces several products, one of which is facing increasing competition from cheaper, plastic alternatives. It expects that in coming years the number of units sold will fall by 10% pa.  Gork expects that in the coming years..
Provide an analysis of technologies social implications : Social and ethical implications. Without disclosing your personal view about this technology, provide an analysis of its social and ethical implications.
Conduct sensitivity analysis for revenues : Conduct a sensitivity analysis for revenues by increasing revenues by 10% above the best estimate, and then by decreasing revenues by 10% below the best estimate. MAXIMIZE THE USE OF FORMULAS! The SCFE Co. wants to add a production line.
The relevant market interest rate for both bonds : Consider 2 bonds, A and B. The coupon rates are 10% and the face values are $1,000 for both bonds. Both bonds have annual coupons. Bond A has 20 years to maturity while Bond B has 10 years to maturity. What are the prices of the 2 bnds if the relevan..
Write a program that prompts a user for n : The algorithm continues by announcing that 5 is prime and removing it from the list. Finally, 7 is announced and removed, and we're done.
Calculate the tip displacement : Calculate the tip displacement by solving the total Lagrangian variational equation with the St. Venant-Kirchhoff nonlinear elastic material model.
Physicians on staff at metropolis health system : John Whitten is one of the physicians on staff at Metropolis Health System. His practice is six years old. He has set up an office savings account to accumulate the funds to replace equipment in his practice. Today John is trying to figure what his e..
Write short definitions for sexual reproduction : Write short definitions for Sexual reproduction, Asexual reproduction, Centromere, Metacentric, Submetacentric, Telocentric, Chromatids, Karyotype, Centrioles, Mitotic spindle, Crossing over and Prophase.
Find reaction force in the x2 direction at the top surface : Find the relation between k and Tx,- find the reaction force in the X2 direction at the top surface, and-  compare the results with that of the linear elastic model.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

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