第一筛式

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

求出 $n$ 以内所有质数的平方和。

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

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

复制
2
9
11
87
208

筛法

D_Tesla