Create a function primes (a, b) that uses the Sieve of Eratosthenes to find all the...

Transcribed Image Text:

Create a function primes (a, b) that uses the Sieve of Eratosthenes to find all the primes p satisfying a < p ≤ b. You may not use any built-in functions that perform entire or part of this algorithm. 1. INPUT: • a - a positive integer greater than or equal to 1 (raise a ValueError if an integer less than 1 is given), that is the lower bound • b - a positive integer greater than or equal to a (raise a ValueError if b < a) 2. OUTPUT: • a set of all the primes p satisfying a Sp≤ b EXAMPLE: >> primes (1, 10) {2, 3, 5, 7} >> primes (50, 100) (53, 59, 61, 67, 71, 73, 79, 83, 89, 97} Note: the order of the elements might be different in your output, and that is okay! As long as you have all the primes. def primes (a, b): #FIXME: Implement this method pass Create a function primes (a, b) that uses the Sieve of Eratosthenes to find all the primes p satisfying a < p ≤ b. You may not use any built-in functions that perform entire or part of this algorithm. 1. INPUT: • a - a positive integer greater than or equal to 1 (raise a ValueError if an integer less than 1 is given), that is the lower bound • b - a positive integer greater than or equal to a (raise a ValueError if b < a) 2. OUTPUT: • a set of all the primes p satisfying a Sp≤ b EXAMPLE: >> primes (1, 10) {2, 3, 5, 7} >> primes (50, 100) (53, 59, 61, 67, 71, 73, 79, 83, 89, 97} Note: the order of the elements might be different in your output, and that is okay! As long as you have all the primes. def primes (a, b): #FIXME: Implement this method pass

Answer rating: 100% (QA)

Python code for the given question Function definition def ... View the full answer