下述代码实现素数表的线性筛法，筛选出所有小于等于 n 的素数，则横线上应填的代码是( )。
def linear_sieve(n):
if n < 2:
return []
is_prime = [True] * (n + 1)
is_prime[0] = is_prime[1] = False
primes = []
for i in range(2, n + 1):
if is_prime[i]:
primes.append(i)
for j in range(len(primes)):
p = primes[j]
if i * p > n:
break
——————————————————————————
if i % p == 0:
break
return primes
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析