单选题

下列程序中,使用了埃氏筛法,横线处应该填写的是()

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]]

A

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

B

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

C

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

D

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

赣ICP备20007335号-2