C++实现找出小于等于指定范围的所有素数对

### 🍎思路分析 本题要求找出小于等于给定整数 `x` 的所有素数对。素数是指一个大于 1 且除了 1 和它自身外，不能被其他自然数整除的数。我们可以先编写一个函数来判断一个数是否为素数，然后遍历从 3 到 `x - 2` 的所有奇数（因为素数除了 2 都是奇数，且素数对相差为 2），检查当前数和它加 2 是否都为素数，如果是则输出这对素数。 ### 🍒代码实现 ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数的函数 bool isPrime(int num) { for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return num > 1; } int main() { int x; cin >> x; // 遍历从 3 到 x - 2 的所有奇数 for (int i = 3; i <= x - 2; i += 2) { if (isPrime(i) && isPrime(i + 2)) { cout << i << " " << i + 2 << endl; } } return 0; } ``` ### 🍓代码解释 1. **`isPrime` 函数**：该函数用于判断一个数是否为素数。它从 2 开始遍历到该数的平方根，如果该数能被其中任何一个数整除，则返回 `false`，否则返回 `true`。 2. **`main` 函数**： - 读取输入的整数 `x`。 - 从 3 开始遍历到 `x - 2`，每次增加 2，只考虑奇数。 - 对于每个奇数 `i`，检查 `i` 和 `i + 2` 是否都为素数，如果是则输出这对素数。 ### 🍇复杂度分析 - **时间复杂度**：$O(x\sqrt{x})$，其中 $x$ 是输入的整数。对于每个数，判断素数的时间复杂度为 $O(\sqrt{x})$，需要遍历 $O(x)$ 个数。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 🚀开发建议 - **代码复用性**：将判断素数的逻辑封装成一个独立的函数，这样可以提高代码的复用性，在其他需要判断素数的地方可以直接调用该函数。 - **边界条件处理**：在实际开发中，需要考虑输入的边界条件，例如输入为负数或 0 时的处理。 - **性能优化**：对于大规模数据的情况，可以使用更高效的素数筛选算法，如埃拉托斯特尼筛法，来减少时间复杂度。 ######[AI写代码神器 | 689点数解答 | 2026-03-22 20:42:49]