单选题

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

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