5、下述代码实现素数表的埃拉托斯特尼筛法，筛选出所有小于等于n的素数，则横线上应填的最佳代码是( )。 - 信奥题库网

5、下述代码实现素数表的埃拉托斯特尼筛法，筛选出所有小于等于n的素数，则横线上应填的最佳代码是( )。

别灰心，再试一次！

💡 真题解析

【答案】C

【考纲知识点】埃氏筛

【解析】第六行判断当前的i是质数，所以i的倍数一定不是质数，这里要枚举i的所有的倍数。