小明刚刚学习了素数的概念:如果一个大于 $ 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 $ 。