Question: Create a function primes (a, b) that uses the Sieve of Eratosthenes to find all the primes p satisfying a < p b. You
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
Step by Step Solution
3.40 Rating (159 Votes )
There are 3 Steps involved in it
Python code for the given question Function definition def ... View full answer
Get step-by-step solutions from verified subject matter experts
