3284. [GESP202306 二级] 找素数
时间限制:1000 MS    内存限制:128 MB
题目描述

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


输入格式

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


输出格式

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


样例输入1

2
10

样例输出1

4

样例输入2

98
100

样例输出2

0

提示

样例解释 1 在 $ 2 $ 和 $ 10 $ 之间有 $ 4 $ 个素数,分别为: $ 2、3、5、7 $ 。