线性筛关键是“每个合数只会被最小质因子筛到一次”,因此为 \(O(n)\)。 - 基础题库 - 信竞星球