【题目大意】
统计整数 A 到 B 范围内的素数个数,数据范围不超过1000。
【考纲知识点】
多层分支/循环结构(二级)
【解题思路】
-
枚举 A 到 B,依次检查每个数是不是素数。
-
用变量 isPrime 表示当前枚举的数 n 是否为素数,初始化为true,如果找到了除了 1 和 n 以外的因数,则把 isPrime 赋值为 false。
-
寻找 n 的因数时,只需要枚举 2 到根号 n。因为如果n 有一个大于根号n的因数 k,那么就一定存在一个小于根号 n 的因数 n/k。4. 使用变量 cnt 记录素数的个数,最终输出即可。