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 $ 。