摘要： \(\min25\) 筛可以在亚线性时间内求积性函数 \(f\) 的前缀和。 一、素数部分 一些约定： \(p_i\) 表示从小到大第 \(i\) 个素数。 \(\text{minp}(i)\) 表示 \(i\) 的最小素因子。 \(v_p(i)\) 表示 \(i\) 含素数 \(p\) 的幂次。 阅读全文