下面代码实现线性筛(欧拉筛)。为保证每个合数只被它的最小质因子筛除一次,横线处应填写( )。
def linear_sieve(n):
composite = [False] * (n + 1)
primes = []
for i in range(2, n + 1):
if not composite[i]:
primes.append(i)
for p in primes:
if i * p > n:
break
composite[i * p] = True
if _______________:
break
return primes
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析