单选题
适中
#18310
下面是埃氏素数筛的Python实现,横线上应填入的代码是( )。 def listPrime ( N ) : primeList = list ( range…
下面是埃氏素数筛的Python实现,横线上应填入的代码是( )。
答案与解析
正确答案:B
解析
埃氏筛法(埃拉托斯特尼筛法)是一种用于查找一定范围内所有素数的有效算法
我们需要填入的三个空白分别是:
第一个空白:表示从i*i 开始标记非素数。
第二个空白:表示循环范围,即N 之内需要标记非素数。
第三个空白:表示步长,即每次增加i。
i * i, N + 1, i
第一个空白:i * i,从i*i 开始标记非素数。
第二个空白:N + 1,循环范围是正确的。
第三个空白:i,表示每次增加i,符合埃氏筛法的步长要求。