#4208. 小明的素数(23-6二级)
小明的素数(23-6二级)
【问题描述】 小明刚刚学习了素数的概念:如果一个大于1的正整数,除了1和它自身外,不能被 其他正整数整除,则这个正整数是素数。 现在,小明想找到两个正整数A和B之间(包括 A和B)有多少个素数。
【输入描述】
输入2行,第一行包含正整数A,第二行包含正整数B。约定2≤A≤B≤1000。
【输出描述】
输出一行,包含一个整数C,表示找到C个素数。
【样例输入1】 2 10 【样例输出1】 4 【样例解释1】 在2和10之间有4个素数,分别为:2、3、5、7。 【样例输入2】 98 100 【样例输出2】 0 【题目大意】
求素数个数问题,输入两个数字,依次判断这两个数字之间的每一个数是否为素 数,即找到除了1和它自身外,不能被其它正整数整除的的数字。 【解题思路】
本题主要考察多层for循环的嵌套使用。
- 首先输入两个数字,借助for循环,表示出这两个数字之间的每一个数。
- 每取到一个数,判断这个数字是否为素数,再借助一个for循环,表示出判 断的范围,要找的是除了1和它本身之外的,如果有能够整除的,说明不是素数, 否则是素数。
-
- 设置变量,记录素数的个数。
-
- 按照要求完成输出
Limitation
1s, 1024KiB for each test case.