题目描述
计算给定区间内所有质数之和。
输入格式
输入一行两个整数 L,R。
输出格式
输出一个整数,表示 L 到 R 之间(包括 L 和 R)所有质数的和。
评分方式
假设你的输出是 x,正确答案是 y,那么:
如果 $y \times ( 1 - 10^{-10} ) - 1 \leq x \leq y \times ( 1 + 10^{-10} ) + 1$,你能得到该测试点的全部分数;
否则,该测试点你不得分。
(说人话就是:若果你不想写高精的话,可以用 double 存答案)
样例输出保证是准确的。
3 16
39
3+5+7+11+13=39
1 9876547210
2167522859485863766
数据范围与提示
| 测试点 |
数据范围与约定 |
| 1 |
L,R≤106 |
| 2 |
L,R≤109 |
| 3,4 |
L,R≤2.5×109 |
| 5 |
L,R≤1010,R−L≤106 |
| 6 |
L=1,R=9×109 |
| 7,8 |
L=1,R≤1010 |
| 9,10 |
$L \leq 10^{10}, 2\times 10^{10} \leq R \leq 10^{11}$ |
对于所有测试点,有 1≤L≤R。
代码长度限制是 10 KiB。