线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为 $O(n)$。