是什么 Min_25 筛是一种求积性函数前缀和的算法。 具体来说，对于一个积性函数 $f$，求： $$ ans=\sum_{i=1}^n f(i) $$ 需要快速计算素数的幂的值。计算素数个数函数 $\pi(n)$ 的时间复杂度为 $O(\dfrac{n^{\frac{3}{4}}}{\log n})$（它只用到第一步），计算其它函数时间复杂度为 …