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