1774: GESP-Python/C++二级-2023年6月-01题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：93 Solved：42

Description

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

Input

输入 2 行，第一行包含正整数 A，第二行包含正整数 B。约定 2≤A≤B≤1000。

Output

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

Sample Input Copy 

2
10

Sample Output Copy 

4

HINT

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