← 返回题目列表

Codeforces · 661/F

F. 区间内的素数

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

给定两个整数 a 和 b (a ≤ b)。从a到b(含)之间有多少个质数?

输入

输入包含两个整数 a 和 b (2 ≤ a ≤ b ≤ 1 000 000),用一个空格分隔。

输出

输出一个整数——a 和 b 之间的素数个数(含)。

示例

输入 #1

10 20

输出 #1

4

输入 #2

23 23

输出 #2

1

输入 #3

271 566

输出 #3

46