测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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


选项(单选)