Write a program called generateprimes

Assignment Help Basic Computer Science

Reference no: EM13307046

Generating Prime Numbers

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 the 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 9 is removed because it is a multiple of 9. That leaves [5, 7]. And so on.

Write a program called generatePrimes.py that prompts the user for a number n and outputs all the primes less than or equal to n. You must use the algorithm described above.

Reference no: EM13307046

Questions Cloud

A random process has a gaussian distribution function : A random process has a Gaussian distribution function

Calculate a 10% commission of an item price when sold : Enter a bid for an item and the bids are stored in an STL priority_queue object. This allows the highest bid to be at front of the queue.

Compute the force of friction acting on the block : A spring with constant k=30N/m is used to shoot a block (mass 1kg) across a frictional horizontal surface. what is the force of friction acting on the block

Design the typical elements of the roof and floor framing : The structure consists of a wood frame with plywood roof deck, wall sheathing and floor deck. general form of the building construction is to be determined by the designer.

Write a program called generateprimes : Write a program called generatePrimes.py that prompts the user for a number n and outputs all the primes less than or equal to n. You must use the algorithm described above.

How much power does the bulb dissipate : A one loop circuit is connected thus: A 3.0 V source, with the + side connected to a 10 ohm resistor, how much power does the bulb dissipate

Discuss the term scalability : Discuss the term scalability. What does it mean?Why is it an important network design goal?What are some challenges designers face when designing for scalability.

Find a piece of art-consider civic art : Find a piece of art. Consider civic art, sculpture, an image you have in your home, graffiti, street performance, or an art experience that you find engaging. Start by describing the work of art. Use terminology from the text. You may consider the fo..

Calculate the speed of the observer : A siren has a frequency of 875 Hz when it and an observer are both at rest. The observer then starts to move and finds that the frequency he hears is 1251 Hz. What is the speed of the observer

User Account

All Pages