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