单选题 适中
#17755

下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,横线上应填的最佳代码是( )。 def sieve_linear ( n ) : is_prime =…

下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,横线上应填的最佳代码是( )。

def sieve_linear(n):
	is_prime = [True] * (n + 1)
	primes = []

	if n < 2:
		return primes #

	is_prime[0] = is_prime[1] = False

	for i in range(2, n // 2 + 1):
		if is_prime[i]:
		primes.append(i)


	j = 0
	_____________________________________
		is_prime[i * primes[j]] = False
		if i % primes[j] == 0:
			break
		j += 1


	for i in range(n // 2 + 1, n + 1):
		if is_prime[i]:
		primes.append(i)

	return primes
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。