单选题 适中
#18166

下面程序是埃氏筛的一个实现,横线处应该填写( )。 n = 10 ** 8 s = [ 0 ] * ( n + 1 ) k = 0 for i in range…

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

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


未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

第5行判断如果当前i是质数;则i的倍数都不是质数,所以这个地方是要枚举i的所有的倍数,注意右边界。