1126:素数的和-2

时间限制:4 S   /  内存限制:65536 KB
AC:248   /  Submit:962
问题描述

计算不大于m的素数之和

输入描述

第1行是一个正整数n,表示测试案例的数量

从第2行到第n+1行,每行有1个正整数m(m<=10000000)

输出描述

针对每组测试案例,计算小于等于m的所有素数的和,因为这个数可能很大,要求输出该数字对100000007取模的结果。素数不包括1。

样例输入复制样例

1

1000000

样例输出

50399398

相关

上机模拟考(16软工2班)

上机模拟考(16软工1班)

2017级cpp上机练习题第13周第1次(字符串之前的综合题2)

2020级cpp上机考试模拟题A卷

2020级cpp上机考试模拟题A卷转普通练习

题单#11(质数、埃式筛)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1