第3题 线性筛相对于埃拉托斯特尼筛法 ，每个合数只会被它的最小质因数筛去一次， 因此效率更⾼ 。
别灰心，再试一次！
💡 真题解析
【答案】对
【考纲知识点】线性筛法
【解析】线性筛每个合数只被最小质因数筛掉，复杂度O(n)，埃筛复杂度O(nlog log n)
第3题 线性筛相对于埃拉托斯特尼筛法 ，每个合数只会被它的最小质因数筛去一次， 因此效率更⾼ 。
别灰心，再试一次！
【答案】对
【考纲知识点】线性筛法
【解析】线性筛每个合数只被最小质因数筛掉，复杂度O(n)，埃筛复杂度O(nlog log n)