【答案】 √

【考纲知识点】筛法

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