简单分析

🌟关键思路： 先写一个判断质数的函数，再遍历给定区间内的数，用判断质数的函数检查每个数是否为质数，统计质数个数。

⚠易错点：

• 判断质数时，要考虑特殊情况，像 1 不是质数。
• 区间是从 1 开始编号的，处理数组下标时别出错。

详细解题报告

💡题目

给定一个包含若干正整数的数组，以及两个整数 x 和 y 表示数组中的一个区间（区间从 1 开始编号），要求计算该区间内质数的个数。 输入格式：第一行输入一个整数 n（1 ≤ n ≤ 1000），表示数组的长度。 第二行输入 n 个正整数 a[1], a[2], ..., a[n]（1 ≤ a [i] ≤ 10000），表示数组中的元素。 第三行输入两个整数 x 和 y（1 ≤ x ≤ y ≤ n），表示区间的开始位置和结束位置。 输出格式：输出一个整数，表示区间 [x, y] 内质数的个数。 样例输入：

5
2 3 4 5 6
2 4

样例输出：

2

样例解释：在数组 [2, 3, 4, 5, 6] 的区间 [2, 4]（即元素 3, 4, 5）中，质数有 3 和 5，共 2 个。

🧐题意分析 这道题就是让我们在一个给定的整数数组里，找出指定区间内质数的个数。我们得先读取数组长度、数组元素和区间范围，然后统计区间内质数的数量并输出。

⭐难度等级：★★

💭解题思路

1. 写一个判断质数的函数。质数是大于 1 且只能被 1 和自身整除的数。
2. 读取数组长度、数组元素和区间范围。
3. 遍历区间内的数，用判断质数的函数检查每个数是否为质数，统计质数个数。
4. 输出质数个数。

🤔解题反思

• 判断质数时，要注意 1 不是质数这个特殊情况。
• 数组下标是从 0 开始的，而题目里区间是从 1 开始编号的，处理时要注意转换，不然容易出错。

📝参考程序

#include<bits/stdc++.h>
using namespace std;

// 判断一个数是否为质数的函数
bool isPrime(int num) {
    if (num <= 1) return false; // 1 不是质数
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return false; // 如果能被除 1 和自身以外的数整除，就不是质数
    }
    return true; // 否则是质数
}

int main() {
    int n;
    cin >> n; // 读取数组长度
    int a[1005];
    for (int i = 1; i <= n; i++) {
        cin >> a[i]; // 读取数组元素
    }
    int x, y;
    cin >> x >> y; // 读取区间范围
    int count = 0;
    for (int i = x; i <= y; i++) {
        if (isPrime(a[i])) {
            count++; // 如果是质数，计数器加 1
        }
    }
    cout << count << endl; // 输出质数个数
    return 0;
}