牛博士实验数据素数筛选的 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 ai; std::cin >> ai; if (isPrime(ai)) { primes.push_back(ai); } } std::cout << primes.size() << std::endl; for (int prime : primes) { std::cout << prime << std::endl; } return 0; } ``` ### 代码解释 - **`isPrime` 函数**：用于判断一个数是否为素数。素数是大于 1 且只能被 1 和自身整除的数。如果 `num` 小于 2，直接返回 `false`；否则，从 2 开始到 `sqrt(num)` 进行遍历，如果 `num` 能被其中任何一个数整除，则返回 `false`，否则返回 `true`。 - **`main` 函数**： 1. 读取输入的整数 `N`，表示实验数据的数量。 2. 使用 `for` 循环读取 `N` 个实验数据，对于每个数据，调用 `isPrime` 函数判断是否为素数，如果是，则将其添加到 `primes` 向量中。 3. 输出 `primes` 向量的大小，即素数的个数。 4. 遍历 `primes` 向量，输出其中的素数。 ######[AI问答 | 467点数解答 | 2026-08-05 18:58:08]