6、下述代码实现素数表的线性筛法，筛选出所有小于等于n的素数，则横线上应填的代码是( )。 - 信奥题库网

6、下述代码实现素数表的线性筛法，筛选出所有小于等于n的素数，则横线上应填的代码是( )。

别灰心，再试一次！

💡 真题解析

【答案】A

【考纲知识点】欧拉筛

【解析】这个地方是要枚举质数表，然后把质数的i倍数都筛掉，所以应该是选A。