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