单选题
适中
#20895
下述代码实现素数表的线性筛法,筛选出所有小于等于 n 的素数,则横线上应填的代码是( )。 vector < int > sieve_linear ( int…
下述代码实现素数表的线性筛法,筛选出所有小于等于 n 的素数,则横线上应填的代码是( )。
答案与解析
正确答案:A
解析
这个地方是要枚举质数表,然后把质数的i倍数都筛掉,所以应该是选A。