C++实现从实验数据中筛选素数及开发建议

### 🍭思路分析 本题需要从输入的 `N` 个实验数据中找出素数，素数是指大于 1 且除了 1 和它自身外，不能被其他自然数整除的数。我们可以通过编写一个函数来判断一个数是否为素数，然后遍历输入的所有数据，找出其中的素数并按原顺序输出。 ### 🔧代码实现 ```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 a; std::cin >> a; if (isPrime(a)) { primes.push_back(a); } } // 输出素数的个数 std::cout << primes.size() << std::endl; // 输出所有素数 for (int prime : primes) { std::cout << prime << std::endl; } return 0; } ``` ### 💡代码解释 1. **`isPrime` 函数**：该函数用于判断一个数是否为素数。如果输入的数小于 2，则直接返回 `false`；否则，从 2 开始到该数的平方根进行遍历，如果能被其中任何一个数整除，则返回 `false`，否则返回 `true`。 2. **`main` 函数**： - 首先读取输入的 `N`，表示实验数据的个数。 - 然后使用一个 `for` 循环读取 `N` 个实验数据，对于每个数据，调用 `isPrime` 函数判断是否为素数，如果是，则将其添加到 `primes` 向量中。 - 最后输出 `primes` 向量的大小，即素数的个数，然后遍历 `primes` 向量，输出所有素数。 ### 🚀进阶使用指南 - **性能优化**：可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来预先计算一定范围内的素数，这样在判断素数时可以更高效。 - **错误处理**：可以添加输入验证，确保输入的 `N` 是一个正整数，并且每个实验数据也是正整数。 - **扩展功能**：可以添加对输入数据的范围限制，或者对输出的素数进行排序等操作。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 677点数解答 | 2026-08-01 20:25:06]