#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循环的嵌套使用。

  1. 首先输入两个数字,借助for循环,表示出这两个数字之间的每一个数。
  2. 每取到一个数,判断这个数字是否为素数,再借助一个for循环,表示出判 断的范围,要找的是除了1和它本身之外的,如果有能够整除的,说明不是素数, 否则是素数。
    1. 设置变量,记录素数的个数。
    1. 按照要求完成输出

Limitation

1s, 1024KiB for each test case.