题目描述

当地的小镇正庆祝一年一度的数学节。为了增加趣味性,组织者设计了一个神秘的数学游戏,而你被选中参与其中。

在游戏开始之前,组织者给了你一张纸条,上面写着以下谜题:

"在这个神秘的数学游戏中,你需要寻找一种特殊类型的数字------质数。质数是只能被1和自身整除的自然数。这些数字在数学领域中非常重要,也具有神秘的属性。

你的任务是找到 $[L, R]$ 内的所有质数,并将它们的和写在纸条上。请记住,在游戏中你只有一次机会提交答案,所以请仔细考虑并确保你的答案是正确的。

祝你好运!"

纸条上的字迹有些模糊,但你仍然能够辨认出其中的意思。你开始思考,试图找到 $[L, R]$ 的所有质数来解开这个谜题。不过由于质数比较多,所以你只需要输出它们的和就行。


输入格式

共一组样例。

给你两个数 $L$ 和 $R$ ($1\le L \le R \le 1e12$, $R - L \le 1e6$) --- 分别表示所求范围的左右边界,注意这是闭区间。


输出格式

输出 $[L, R]$ 内的所有质数 $p_1 p_2 \cdots p_m$ 的和 $p_1 + p_2 + ... + p_m$


样例数据

输入

### 样例一

1 5

### 样例二

13 131

### 样例三

1000000000 1000100000

输出

### 样例一

10

### 样例二

1823

### 样例三

4832242190380

备注

  1. 如果不会的话,可以对调和级数稍加思考哦:$1+1/2+1/3+1/4+...+1/n = \ln (n+1)+r$ ($r$为常量,约为0.5772156649。$\ln$是底为自然常数$e$的对数函数)。

  2. 注意闭区间就可以啦。

  3. 对格式有问题再问吧


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解