题型:单选题
下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,横线上应填的最佳代码是( )。
def sieve_linear(n): is_prime = [True] * (n + 1) primes = [] if n < 2: return primes # is_prime[0] = is_prime[1] = False for i in range(2, n // 2 + 1): if is_prime[i]: primes.append(i) j = 0 _____________________________________ is_prime[i * primes[j]] = False if i % primes[j] == 0: break j += 1 for i in range(n // 2 + 1, n + 1): if is_prime[i]: primes.append(i) return primes
| A. while j < len(primes) and j * primes[j] <= n: |
B. while j < len(primes) and i * primes[j] <= n: |
| C. while j < len(primes) and j * primes[i] <= n: |
D. while i < len(primes) and i * primes[j] < n: |
更新时间:2025-06-20 20:19:43
|
【知识点】
CCF—GESP Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
唯一分解定理描述的内容是()。
| A. 任何正整数都可以表示为两个素数的和。 |
B. 任何大于1的合数都可以唯一分解为有限个质数的乘积。 |
| C. 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。 |
D. 所有素数都是奇数。 |
2026-07-18
判断题
以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。()
def fib(n) : if n <= 1 : return n return fib(n - 1) + fib(n - 2)
| A.正确 | B.错误 |
2026-07-18
