You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

给定两个正整数 $L$ 和 $R$，请你求出 $L$ 到 $R$ 内的质数的和。

格式

输入格式

输入一行，包含两个正整数 $L$ 和 $R$，之间用一个空格隔开。

输出格式

输出一个整数，表示区间 $[L, R]$ 内所有质数的和。

样例

样例输入 #1

15 23

样例输出 #1

59

样例解释 #1

在区间 $[15, 23]$ 中，质数有 $17$, $19$, $23$。 和为：$17 + 19 + 23 = 59$。

数据规模

对于 $100\%$ 的数据，$1 \le L \le R \le 10^7$，$R - L + 1 \le 10^4$。