A21091. $下面代码实现了欧拉（线性）筛，横线处应填写（）。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) __________________\dots$

单选题困难

知识点

欧拉筛线性筛素数筛法循环结构

题目描述

下面代码实现了欧拉（线性）筛，横线处应填写（ ）。 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):

上一题下一题