✏️ 纠错
第 233 题 / 共 251 题
7、下述代码实现素数表的线性筛法,筛选出所有小于等于n的素数,则横线上应填的代码是( )。
📝 题目解析

【答案】A

【考纲知识点】线性筛法

【解析】线性筛法的内层循环应遍历当前已找到的素数列表,条件是i×primes[j] ≤ n,以保证不越界。
选项A使用j < primes.size() 并同时检查乘积不超过n,符合线性筛法的正确写法。
B以 sqrt(n) 为起点不符合线性筛法的遍历逻辑;
C、D循环范围和索引均不正确,会导致逻辑错误或越界。
因此正确答案是A。