单选题
适中
#18166
下面程序是埃氏筛的一个实现,横线处应该填写( )。 n = 10 ** 8 s = [ 0 ] * ( n + 1 ) k = 0 for i in range…
下面程序是埃氏筛的一个实现,横线处应该填写( )。
答案与解析
正确答案:C
解析
第5行判断如果当前i是质数;则i的倍数都不是质数,所以这个地方是要枚举i的所有的倍数,注意右边界。