C++实现从实验数据中筛选素数

以下是使用 C++ 实现该功能的代码，其思路为通过循环读取输入的数值，判断每个数值是否为素数，若为素数则进行记录并输出素数的数量和具体的素数。 ```cpp #include <iostream> #include <vector> // 判断一个数是否为素数 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; std::cin >> N; std::vector<int> primeNumbers; // 循环读取每个实验数据 for (int i = 0; i < N; i++) { int ai; std::cin >> ai; //如果是素数，将其添加到素数列表中 if (isPrime(ai)) { primeNumbers.push_back(ai); } } std::cout << primeNumbers.size() << std::endl; // 输出所有素数 for (int prime : primeNumbers) { std::cout << prime << std::endl; } return 0; } ``` ### 代码解释 1. **`isPrime` 函数**：用于判断一个数是否为素数，素数是大于 1 且只能被 1 和自身整除的数。此函数通过从 2 开始到该数的平方根进行遍历，若存在能整除该数的值，则该数不是素数。 2. **`main` 函数**： - 读取输入的 `N`，表示实验数据的数量。 - 循环读取 `N` 个实验数据，对于每个数据调用 `isPrime` 函数判断是否为素数，若是则添加到 `primeNumbers` 向量中。 - 输出素数的数量，即 `primeNumbers` 向量的大小。 - 遍历 `primeNumbers` 向量，输出其中的每个素数。 ######[AI问答 | 500点数解答 | 2026-08-15 21:36:17]