C++ 代码实现从输入中找出质数并输出

### 🔍代码分析 你提供的这段 C++ 代码的目的是从用户输入的 `n` 个整数中找出所有的质数，并输出质数的数量以及这些质数。不过代码存在一些问题，下面来详细分析并给出修正方案。 ### ❓存在的问题 1. **变量 `t` 未初始化**：在 `main` 函数中，`t` 变量在使用前没有进行初始化，这会导致 `b[t]` 访问的是一个未定义的内存位置，可能引发不可预期的结果。 2. **数组 `b` 的索引问题**：数组索引通常从 0 开始，而代码中从 1 开始使用数组 `b`，这不符合 C++ 的常规做法，可能会造成混淆。 ### ✅修正后的代码 ```cpp #include <iostream> using namespace std; // 判断一个数是否为质数的函数 bool prime(int n) { // 质数是大于 1 的自然数，小于等于 1 的数不是质数 if (n <= 1) return false; // 从 2 开始到 n-1 检查是否存在能整除 n 的数 for (int i = 2; i < n; i++) { if (n % i == 0) { // 如果存在能整除 n 的数，n 不是质数 return false; } } // 没有找到能整除 n 的数，n 是质数 return true; } int main() { int n, a; // 用于存储质数的数组，最大可存储 1000 个质数 int b[1000]; // 记录质数的数量 int num = 0; // 输入整数的数量 cin >> n; for (int i = 0; i < n; i++) { // 输入一个整数 cin >> a; if (prime(a)) { // 如果是质数，将其存入数组 b 中 b[num] = a; // 质数数量加 1 num++; } } // 输出质数的数量 cout << num << endl; for (int i = 0; i < num; i++) { // 输出每个质数 cout << b[i] << endl; } return 0; } ``` ### 📝代码解释 1. **`prime` 函数**：用于判断一个数是否为质数。首先检查该数是否小于等于 1，如果是则直接返回 `false`；然后从 2 开始到该数的前一个数进行遍历，如果存在能整除该数的数，则返回 `false`，否则返回 `true`。 2. **`main` 函数**：首先输入整数的数量 `n`，然后循环 `n` 次，每次输入一个整数，调用 `prime` 函数判断该数是否为质数，如果是则将其存入数组 `b` 中，并更新质数的数量 `num`。最后输出质数的数量和所有质数。 ### ######[AI问答 | 730点数解答 | 2026-05-16 20:53:18]