Min_25 筛

参考资料

• Min_25 筛 - OI Wiki

例题

洛谷 P5325 【模板】Min_25 筛

定义积性函数 $f(x)$，且 $f(p^k)=p^k(p^k-1)$（$p$ 是一个质数），求：

$$\sum_{i=1}^n f(i)$$

对 $10^9+7$ 取模。

洛谷 P7884 【模板】Meissel-Lehmer

给定整数 $n$，求出 $\pi(n)$ 的值。

$\pi(n)$ 表示 $1 \sim n$ 的整数中质数的个数。