下列程序中,使用了埃氏筛法,横线处应该填写的是( )
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):