用 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; } // 挑出素数的函数 std::vector<int> pickPrimes(const std::vector<int>& data) { std::vector<int> primes; for (int num : data) { if (isPrime(num)) { primes.push_back(num); } } return primes; } 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::vector<int> primes = pickPrimes(data); std::cout << "挑出的素数为: "; for (int prime : primes) { std::cout << prime << " "; } std::cout << std::endl; return 0; } ``` ### 代码解释： 1. **`isPrime` 函数**：用于判断一个数是否为素数。素数是大于 1 且只能被 1 和自身整除的数。该函数通过从 2 到该数的平方根进行遍历，如果能被其中任何一个数整除，则不是素数。 2. **`pickPrimes` 函数**：遍历输入的数据，调用 `isPrime` 函数判断每个数是否为素数，如果是则将其添加到结果向量中。 3. **`main` 函数**：首先读取实验数据的数量 `N`，然后读取 `N` 个实验数据。调用 `pickPrimes` 函数挑出素数，并输出结果。 ######[AI问答 | 539点数解答 | 2026-03-28 16:02:18]