官方题解

cookiebus 2024-01-04 11:25:46 3 返回题目

【题目大意】

统计整数 A 到 B 范围内的素数个数,数据范围不超过1000。

【考纲知识点】

多层分支/循环结构(二级)

【解题思路】

  1. 枚举 A 到 B,依次检查每个数是不是素数。

  2. 用变量 isPrime 表示当前枚举的数 n 是否为素数,初始化为true,如果找到了除了 1 和 n 以外的因数,则把 isPrime 赋值为 false。

  3. 寻找 n 的因数时,只需要枚举 2 到根号 n。因为如果n 有一个大于根号n的因数 k,那么就一定存在一个小于根号 n 的因数 n/k。4. 使用变量 cnt 记录素数的个数,最终输出即可。

{{ vote && vote.total.up }}