单选题
适中
#16980
下述代码实现素数表的线性筛法,筛选出所有小于等于 n 的素数,则横线上应填的代码是( )。 def linear_sieve ( n ) : if n < 2…
下述代码实现素数表的线性筛法,筛选出所有小于等于 n 的素数,则横线上应填的代码是( )。
答案与解析
正确答案:A
解析
线性筛核心:将i*p标记为合数,填入`is_prime[i*p] = False`。