题目描述

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

输入格式

输入一行两个整数 $L,R$。

输出格式

输出一个整数，表示 $L$ 到 $R$ 之间（包括 $L$ 和 $R$）所有质数的和。

评分方式

假设你的输出是 $x$，正确答案是 $y$，那么：

如果 $ y \times ( 1 - 10^{-10} ) - 1 \leq x \leq y \times ( 1 + 10^{-10} ) + 1$，你能得到该测试点的全部分数；

否则，该测试点你不得分。

（说人话就是：若果你不想写高精的话，可以用 double 存答案）

样例输出保证是准确的。

样例 1

3 16

39

$3 + 5 + 7 + 11 + 13 = 39$

1 9876547210

2167522859485863766

数据范围与提示

对于所有测试点，有 $1 \leq L \leq R$。

代码长度限制是 10 KiB。