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