def euler_sieve_for(n): if n n: break is_composite[i * p] = True if i % p == 0: break return primes

下面代码实现了欧拉（线性）筛，横线处应填写（）。

si374925 单选题共个子题

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)

        ___________________________
            p = primes[j]
            if i * p > n:
                break
            is_composite[i * p] = True
            if i % p == 0:
                break
    return primes

for j in range(len(primes+1)):

for j in range(len(primes)+1):

for j in range(len(primes)):

for j in range(len(primes)-1):

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New