AI题库 · GESP-Python五级题库
题目分享 #16980
下述代码实现素数表的线性筛法,筛选出所有小于等于 n 的素数,则横线上应填的代码是( )。
def linear_sieve(n) :
if n < 2 :
return []
is_prime = [True] * (n + 1)
is_prime[0] = is_prime[1] = False
primes = []
for i in range(2 , n + 1) :
if is_prime[i] :
primes.append(i)
for j in range(len(primes)) :
p = primes[j]
if i * p > n:
break
# 填空位置
if i % p == 0 :
break
return primes
A
is_prime [i * p] = False
B
is_prime [i] = False
C
is_prime [i * p] = True
D
is_prime [i + p] = False
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。