A23987. $下面的代码实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（）。def sieve(n: int): is_prime = [True] * (n + 1) is_prime[0] = is_prime[1] = False for i in range(2, n + 1): if is_prime[i]: for j in range(______, n + 1, i): is_prime[j]\dots$

单选题困难

知识点

埃拉托斯特尼筛法循环结构素数判定

题目描述

下面的代码实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（ ）。 def sieve(n: int): is_prime = [True] * (n + 1) is_prime[0] = is_prime[1] = False for i in range(2, n + 1): if is_prime[i]: for j in range(______, n + 1, i): is_prime[j] = False return is_prime

i

i+1

i*2

i*i

上一题下一题