← 返回题目列表

AtCoder · math_and_algorithm_bt

097. 区间内的素数

中文机器翻译题面 查看原题

配点: 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