配点: 1000 点
問題文
L 以上 R 下面有多少个素数?
但是, 运算前设定中包含的1 不是素数 我认为是这样。
制約
- 1 \leq L \leq R \leq 10^{12}
- R - L \leq 500000
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
L R
出力
请以整数形式输出答案。
入力例 1
21 40
出力例 1
4
21 以上 40 以下素数是23、29、31、37 可以得到第 4 件。
入力例 2
101 130
出力例 2
6
101 以上 130 以下素数是101、103、107、109、113、127 可以得到第 6 件。
入力例 3
1 100
出力例 3
25
1 以上 100 以下素数都是 25 件。
入力例 4
217 217
出力例 4
0
217 不是素数。 给出了
入力例 5
999999500000 1000000000000
出力例 5
18228