2、线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。

别灰心，再试一次！

【答案】 √

【考纲知识点】筛法

【解析】线性筛法相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此避免了重复标记，效率更高。线性筛法的时间复杂度为O(n)，而埃拉托斯特尼筛法的时间复杂度为O(n log log n)。