Professional Documents
Culture Documents
!% *+
.= ∗ ) ,-
/
for i in range(len(numbers)):
if (mask[i] == 1):
print(numbers[i])
Question 4: Sieve of Eratosthenes
Write a function find_primes(a) that prints out all prime
numbers between 2 and a given number a.
def find_primes(a):
A
numbers = range(2, a + 1)
mask = [1] * len(numbers)
for i in range(len(numbers)):
if mask[i] == 1:
multiples = numbers[i] ** 2
while multiples <= a:
B
mask[multiples - 2] = 0
multiples += numbers[i]
for i in range(len(numbers)):
if (mask[i] == 1):
print(numbers[i])
C