下面代码实现线性筛(欧拉筛),以筛选出 n 以内的所有素数。横线处的代码应为( )。
def sieve(n):
is_prime = [True] * (n + 1)
primes = []
if n >= 0:
is_prime[0] = False
if n >= 1:
is_prime[1] = False
for i in range(2, n + 1):
if is_prime[i]:
primes.append(i)
j = 0
while j < len(primes) and i * primes[j] <= n:
is_prime[i * primes[j]] = False
if ________________: # 在此处填入代码
break
j += 1
return primes
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析