A31219. $下列程序是素数筛的程序，横线处应该填上（）。def sieve(n): if n < 2: return [] prime = [True] * (n+1) prime[0] = prime[1] = False for i in range(2, int(math.sqrt(n)) + 1): if prime[i]: _______________________ prime[j] = F\dots$

单选题 10

知识点

素数筛埃拉托斯特尼筛法循环结构算法填空

题目描述

下列程序是素数筛的程序，横线处应该填上（ ）。 def sieve(n): if n < 2: return [] prime = [True] * (n+1) prime[0] = prime[1] = False for i in range(2, int(math.sqrt(n)) + 1): if prime[i]:_______________________prime[j] = False return [p for p in range(2, n+1) if prime[p]] for prime in sieve_of_eratosthenes(100): print(prime)

for j in range(i, n+1, i):

for j in range(i*i, 1, n):

for j in range(i*i, n+1, i):

for j in range(i, n, i):

上一题下一题