Problem2965--[GESP202306 二级] 找素数

2965: [GESP202306 二级] 找素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 130  Solved: 101
[Status] [Submit] [Creator:]

Description

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

Input

输入只有一行两个正整数 A,B。约定 2≤A≤B≤1000。

Output

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

Sample Input Copy 

2 10

Sample Output Copy 

4

Source/Category

 
[Submit] [Status]