C++实现找出不大于指定数的素数组

### 🍭思路分析 要找出所有两个数均不大于 `x` 的素数组，我们可以分两步进行： 1. 编写一个函数来判断一个数是否为素数。 2. 遍历从 2 到 `x - 4` 的所有数，检查该数和该数加 4 是否都为素数，如果是，则输出这对素数组。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数 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 x; // 读取输入 cin >> x; // 遍历寻找素数组 for (int i = 2; i <= x - 4; i++) { if (isPrime(i) && isPrime(i + 4)) { // 输出素数组 cout << i << " " << i + 4 << endl; } } return 0; } ``` ### 🔍代码解释 1. **`isPrime` 函数**：该函数用于判断一个数是否为素数。如果一个数小于 2，则它不是素数；否则，我们只需要检查从 2 到该数的平方根的所有数是否能整除该数，如果能，则该数不是素数。 2. **`main` 函数**： - 读取用户输入的整数 `x`。 - 遍历从 2 到 `x - 4` 的所有数，对于每个数 `i`，检查 `i` 和 `i + 4` 是否都为素数，如果是，则输出这对素数组。 ### 📌开发建议 - **性能优化**：对于较大的 `x`，可以使用埃拉托斯特尼筛法提前筛选出所有素数，这样可以减少判断素数的时间复杂度。 - **错误处理**：可以添加对用户输入的检查，确保输入的 `x` 是一个不大于 100 的正整数。 - **扩展性**：可以将寻找素数组的范围和差值作为参数传递给函数，以提高代码的可扩展性。 ### 📚学习资源 - C++ 官方文档：https://en.cppreference.com/w/ - 《C++ Primer》：经典的 C++ 学习书籍，全面介绍了 C++ 的语法和编程技巧。 ######[AI写代码神器 | 610点数解答 | 2026-08-15 20:08:31]