#391. #6202. 叶氏筛法

#6202. 叶氏筛法

说明

计算给定区间内所有质数之和。

</div> </div>

输入格式

输入一行两个整数:L RL\ RL R

输出格式

输出一个整数,表示 LLLRRR 之间(包括 LLLRRR)所有质数的和。

评分方式

假设你的输出是 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×(11010)1xy×(1+1010)+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,R106
222 L,R≤109 L, R \leq 10^9 L,R109
3,43, 43,4 L,R≤2.5×109 L, R \leq 2.5\times 10^9 L,R2.5×109
555 L,R≤1010,R−L≤106 L, R \leq 10^{10}, R - L \leq 10^6 L,R1010,RL106
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,R1010
9,109, 109,10 L≤1010,2×1010≤R≤1011 L \leq 10^{10}, 2\times 10^{10} \leq R \leq 10^{11} L1010,2×1010R1011

对于所有测试点,有 1≤L≤R1 \leq L \leq R 1LR

代码长度限制是 10 KiB。