用 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> primes; for (int i = 0; i < N; i++) { int num; std::cin >> num; if (isPrime(num)) { primes.push_back(num); } } std::cout << primes.size() << std::endl; for (int prime : primes) { std::cout << prime << std::endl; } return 0; } ``` ### 代码解释 1. **`isPrime` 函数**：用于判断一个数是否为素数。素数是指大于 1 且只能被 1 和自身整除的数。该函数从 2 开始遍历到该数的平方根，如果能被其中任何一个数整除，则不是素数，返回 `false`，否则返回 `true`。 2. **`main` 函数**： - 首先读取输入的实验数据数量 `N`。 - 然后使用一个循环读取 `N` 个实验数据，对于每个数据，调用 `isPrime` 函数判断是否为素数，如果是，则将其添加到 `primes` 向量中。 - 最后输出素数的个数，以及所有素数。 ######[AI问答 | 419点数解答 | 2026-05-16 21:01:29]