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; // 遍历从 2 到 x - 4 的所有数 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` 是否都为素数，如果是，则输出这对素数组。 ### ⚙️复杂度分析 - **时间复杂度**：$O(x\sqrt{x})$，其中 $x$ 是输入的整数。对于每个数，我们需要 $O(\sqrt{x})$ 的时间来判断它是否为素数，而我们需要检查 $O(x)$ 个数。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 💡开发建议 - **代码可读性**：可以添加一些注释来解释代码的功能和逻辑，提高代码的可读性。 - **错误处理**：可以添加一些输入验证，确保输入的 `x` 不大于 100。 - **性能优化**：可以使用埃拉托斯特尼筛法来预先计算出所有不大于 `x` 的素数，这样判断素数的时间复杂度可以降低到 $O(1)$。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 663点数解答 | 2026-03-22 20:44:22]