给定两个整数 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
给定两个整数 a 和 b (a ≤ b)。从a到b(含)之间有多少个质数?
输入包含两个整数 a 和 b (2 ≤ a ≤ b ≤ 1 000 000),用一个空格分隔。
输出一个整数——a 和 b 之间的素数个数(含)。
10 20
4
23 23
1
271 566
46