当前进度
142/176题 (80.7%)
2、线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。
别灰心，再仔细想想！
💡
真题解析
【答案】 √
【考纲知识点】筛法
【解析】线性筛法相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此避免了重复标记，效率更高。线性筛法的时间复杂度为O(n)，而埃拉托斯特尼筛法的时间复杂度为O(n log log n)。