1482: [GESP202306 二级] 找素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

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

Input

输入只有一行两个正整数 。约定 

Output

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

Sample Input Copy

2 10

Sample Output Copy

4

HINT

在  和  之间有  个素数,分别为: