第二筛式

发布时间: 2018年12月8日 23:22   最后更新: 2018年12月8日 23:26   时间限制: 8000ms   内存限制: 128M

定义 $f(x)$ 表示 $x$ 以内所有质数的和。

求出 $\Sigma_{i=1}^{n}f(\lfloor\frac{n}{i}\rfloor)$ 。

第一行一个数字 $T$ 代表测试数据组数, 接下来 $T$ 行每行一个数 $n$ 。 $T \leq 5$ , $n \leq 10^{9}$

对于每组数据,输出答案对 $10^9+7$ 取模的结果即可。

复制
2
9
11
29
47

筛法

D_Tesla