C++ 实现从实验数据中挑出素数

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数的函数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int N; cin >> N; int primeCount = 0; int primeNumbers[1000]; // 假设最多有 1000 个素数 // 存储所有输入的数，并统计素数个数 for (int i = 0; i < N; i++) { int a; cin >> a; if (isPrime(a)) { primeNumbers[primeCount++] = a; } } // 输出素数的数量 cout << primeCount << endl; // 输出所有素数 for (int i = 0; i < primeCount; i++) { cout << primeNumbers[i] << endl; } return 0; } ``` ### 代码解释： - **`isPrime` 函数**：用于判断一个数是否为素数。素数是大于 1 且只能被 1 和自身整除的数。该函数从 2 开始遍历到该数的平方根，如果该数能被其中任何一个数整除，则不是素数，返回 `false`；否则返回 `true`。 - **`main` 函数**： 1. 读取输入的整数 `N`，表示实验数据的数量。 2. 定义一个数组 `primeNumbers` 用于存储素数，以及一个变量 `primeCount` 用于记录素数的个数。 3. 循环读取 `N` 个实验数据，对于每个数据，调用 `isPrime` 函数判断是否为素数，如果是，则将其存入 `primeNumbers` 数组，并增加 `primeCount`。 4. 输出素数的个数。 5. 遍历 `primeNumbers` 数组，输出所有素数。 ######[AI问答 | 532点数解答 | 2026-03-28 16:33:09]