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

以下是一个用 C++ 编写的程序，用于从给定的 `N` 个实验数据中挑出素数： ```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::cout << "请输入实验数据的数量 N: "; std::cin >> N; std::vector<int> data(N); std::cout << "请输入 " << N << " 个实验数据: "; for (int i = 0; i < N; ++i) { std::cin >> data[i]; } std::cout << "数据中的素数为: "; for (int num : data) { if (isPrime(num)) { std::cout << num << " "; } } std::cout << std::endl; return 0; } ``` ### 代码说明： 1. **`isPrime` 函数**：该函数用于判断一个数是否为素数。素数是指大于 1 且只能被 1 和自身整除的正整数。如果一个数小于 2，则它不是素数；否则，从 2 开始到该数的平方根进行遍历，如果能被其中任何一个数整除，则不是素数。 2. **`main` 函数**： - 首先，程序会提示用户输入实验数据的数量 `N`。 - 然后，程序会提示用户输入 `N` 个实验数据，并将这些数据存储在 `std::vector` 中。 - 程序会遍历存储实验数据的 `std::vector`，调用 `isPrime` 函数判断每个数是否为素数，如果是素数，则将其输出。 ######[AI问答 | 489点数解答 | 2026-05-16 20:46:06]