def count_primes():
is_prime = [False] * 101
for i in range(2, 101):
if is_prime[i]:
for j in range(i*2, 101, i):
is_prime[j] = True
return sum(is_prime)
B
def count_primes():
n = 100
is_prime = [True] * (n + 1)
is_prime[0] = is_prime[1] = False
for i in range(2, int(n ** 0.5) + 1):
if is_prime[i]:
for j in range(i * 2, n + 1, i):
is_prime[j] = False
return sum(is_prime)
C
def count_primes():
is_prime = [True] * 101
for i in range(2, 101):
for j in range(i*2, 101, i):
is_prime[j] = True
return sum(is_prime)
D
def count_primes():
is_prime = [True] * 101
is_prime[0] = is_prime[1] = False
for i in range(2, 101):
if is_prime[i]:
for j in range(i, 101, i):
is_prime[j] = False
return sum(is_prime)