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.
|
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.
|