问题描述

小明刚刚学习了素数的概念： 如果一个大于 1 的正整数， 除了 1 和它自身外，不能被其他正整数整除， 则这个正整数是素数。 现在， 小明想找到两个正整数A和B之间（ 包括A和B） 有多少个素数？

输入格式

输入 2 行， 第一行包含正整数A,第二行包含正整数B。

输出格式

输出一行， 包含一个整数C，表示找到C个素数。

样例

2
10

4

样例解释

在 2 和 10 之间有 4 个素数， 分别为:2、3、5、7

98
100

0

数据范围

$2\le A \le B\le 1000$

来源

GESP 2023年06月 C++二级T1