第6题 下述代码实现素数表的线性筛法 ，筛选出所有小于等于n的素数 ，横线上应填的最佳代码是( )。
别灰心，再试一次！
💡 真题解析
【答案】C
【考纲知识点】线性筛法
【解析】线性筛法核心是每个合数只被最小质因数筛一次，在内层循环中会和前面筛出的所有质数相乘，所以循环范围为j < primes.size(),但同时要保证乘积在线性筛的范围内，即i*primes[j] <= n，所以选C选项
第6题 下述代码实现素数表的线性筛法 ，筛选出所有小于等于n的素数 ，横线上应填的最佳代码是( )。
别灰心，再试一次！
【答案】C
【考纲知识点】线性筛法
【解析】线性筛法核心是每个合数只被最小质因数筛一次，在内层循环中会和前面筛出的所有质数相乘，所以循环范围为j < primes.size(),但同时要保证乘积在线性筛的范围内，即i*primes[j] <= n，所以选C选项