A23986. $下面的代码实现线性筛法(欧拉筛)，横线处应填入（）。def linearSieve(n: int): is_prime = [True] * (n + 1) primes = [] for i in range(2, n + 1): if is_prime[i]: primes.append(i) for p in primes: if p * i > n: break is_prime[p \dots$

单选题困难

知识点

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

题目描述

下面的代码实现线性筛法(欧拉筛)，横线处应填入（ ）。 def linearSieve(n: int): is_prime = [True] * (n + 1) primes = [] for i in range(2, n + 1): if is_prime[i]: primes.append(i) for p in primes: if p * i > n: break is_prime[p * i] = False if ____________: break return primes

i % p == 0

p % i == 0

i == p

i * p == n

上一题下一题