AI题库 · GESP-Python五级题库
题目分享 #24863
下面代码实现了欧拉(线性)筛,横线处应填写()。
def euler_sieve_for(n): if n < 2: return [] is_composite = [False] * (n + 1) primes = [] for i in range(2, n + 1): if not is_composite[i]: primes.append(i) for j in range(len(primes)): # 填空处 p = primes[j] if i * p > n: break is_composite[i * p] = True if i % p == 0: break return primes
A
for j in range(len(primes+1)):
B
for j in range(len(primes)+1):
C
for j in range(len(primes)):
D
for j in range(len(primes)-1):
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。