P2998 - 找素数

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判

金币值：1

命题人：

提交：132 解决：70

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

输入

2

行，第一行包含正整数

A

，第二行包含正整数

B

。约定

2 \leq A \leq B \leq 1000

。

输出一行，包含一个整数

C

，表示找到

C

个素数。

2
10

用例输入 2

98
100

用例输出 2
0

【样例解释 1】

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

2998：找素数