A30050. $下列程序中，使用了埃氏筛法，横线处应该填写的是（）def aishishai(n): if n < 2: return [] prime = [True] * (n + 1) prime[0] = prime[1] = False ————————————— if prime[p]: for i in range(p * p, n + 1, p): prime[i] = False retur\dots$

单选题困难

知识点

埃氏筛法循环结构素数判定

题目描述

下列程序中，使用了埃氏筛法，横线处应该填写的是（ ） def aishishai(n): if n < 2: return [] prime = [True] * (n + 1) prime[0] = prime[1] = False ————————————— if prime[p]: for i in range(p * p, n + 1, p): prime[i] = False return [p for p in range(n + 1) if prime[p]]

for p in range(2, n ** 0.5 + 1):

for p in range(2, int(n ** 0.5) + 1):

for p in range(2, int(n ** 0.5) + 0.5):

for p in range(2, n ** 0.5 + 0.5):

上一题下一题