A22238. $下述代码实现素数表的线性筛法，筛选出所有⼩于等于n的素数，则横线上应填的代码是（）。def linear_sieve(n): if n < 2: return [] is_prime = [True] * (n + 1) is_prime[0] = is_prime[1] = False primes = [] for i in range(2, n + 1): if is_prime[i]:\dots$

单选题困难

知识点

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

题目描述

下述代码实现素数表的线性筛法，筛选出所有⼩于等于n的素数，则横线上应填的代码是（ ）。 def linear_sieve(n): if n < 2: return [] is_prime = [True] * (n + 1) is_prime[0] = is_prime[1] = False primes = [] for i in range(2, n + 1): if is_prime[i]: primes.append(i) for j in range(len(primes)): p = primes[j] if i * p > n: break _________________ if i % p == 0: break return primes

is_prime[i * p] = False

is_prime[i] = False

is_prime[i*p] = True

is_prime[i + p] = False

上一题下一题