问题描述 |
---|
计算不大于m的素数之和 |
输入描述 |
第1行是一个正整数n,表示测试案例的数量 从第2行到第n+1行,每行有1个正整数m(m<=10000000) |
输出描述 |
针对每组测试案例,计算小于等于m的所有素数的和,因为这个数可能很大,要求输出该数字对100000007取模的结果。素数不包括1。 |
样例输入复制样例 |
1 1000000 |
样例输出 |
50399398 |
相关 |