单选题 适中
#18165

下列程序是素数筛的程序,横线处应该填上( )。 def sieve ( n ) : if n < 2 : return [ ] prime = [ True ]…

下列程序是素数筛的程序,横线处应该填上( )。

def sieve(n):
	if n < 2:
		return []
	prime = [True] * (n+1)
	prime[0] = prime[1] = False
	for i in range(2, int(math.sqrt(n)) + 1):
		if prime[i]:
			_______________________
				prime[j] = False
	return [p for p in range(2, n+1) if prime[p]]
for prime in sieve_of_eratosthenes(100):
	print(prime)


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

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