Question: Topic Data Collections chapter 11 Learning Objectives Understand lists and tuples in python Understand list methods Understand and implement dictionaries Understand how to sort lists

Topic Data Collections chapter 11 Learning Objectives Understand lists and tuples in python Understand list methods Understand and implement dictionaries Understand how to sort lists Activities Programming homework assignment: Write a script that implements the Sieve of Eratosthenes. (See problem 10 in the textbook chapter 11 for description of sieve algorithm) Your program should prompt the user for n and use the sieve algorithm to find all the primes less than or equal to n. Your program should should return the list of primes to the user for later calculation. Your program should also print them to the screen (example: "2 is a prime number" The program should be commented for the developer ( and future coder readers) problem 10 in the textbook chapter 11 10.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. The2isremovedandannouncedtobeprime. Then4,6,8,and10 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 7. The algorithm continues by announcing that 5 is prime and removing it from the list. Finally, 7 is announced and removed, and were 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. pleas send me screen shoot of your coding, so i can have better understand your work. Thank you

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!