单选题

下面程序是埃氏筛的一个实现,横线处应该填写(    )。

n = 10**8

s = [0]*(n+1)

k=0

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

      if s[i]==0:

            k+=1

             ___________________________

            s[j]=1

A

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

B

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

C

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

D

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

赣ICP备20007335号-2