A61000. 下面代码实现了欧拉(线性)筛,横线处应填写( )。1 def euler_sieve_for(n)
单选题
知识点
题目描述
下面代码实现了欧拉(线性)筛,横线处应填写( )。
1 def euler_sieve_for(n): 2 if n < 2: 3 return [] 4 is_composite = [False] * (n + 1) 5 primes = [] 6 7 for i in range(2, n + 1): 8 if not is_composite[i]: 9 primes.append(i) 10 11 ___________________________ 12 p = primes[j] 13 if i * p > n: 14 break 15 is_composite[i * p] = True 16 if i % p == 0: 17 break 18 return primes 19
选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员