摘要：亚线性筛 时间复杂度可以达到小于线性时间，可以解决 $1e8-1e11$ 范围内的问题。比如：杜教筛，\(\min 25\) 筛，州阁筛。 作用 符号规定：\(p\) 表示素数，\(P\) 表示素数集合 求大部分积性函数的的前缀和问题，形如： \[ \sum_{i=1}^{n}{f(i)} \] 可 阅读全文