C++实现找出不大于n的素数对个数及开发建议

### 🍃思路分析 要找出所有两个数均不大于`n`的素数对的个数，我们可以分两步进行： 1. 首先判断一个数是否为素数。 2. 遍历从 2 到`n - 2`的所有数，检查当前数和它加 2 是否都为素数，如果是，则素数对个数加 1。 ### 💻代码实现 ```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 n; cin >> n; int count = 0; // 遍历从 2 到 n - 2 的所有数 for (int i = 2; i <= n - 2; i++) { if (isPrime(i) && isPrime(i + 2)) { count++; } } cout << count << endl; return 0; } ``` ### 📋代码解释 1. **`isPrime`函数**：该函数用于判断一个数是否为素数。如果一个数小于 2，则它不是素数；否则，从 2 开始到该数的平方根进行遍历，如果能被其中任何一个数整除，则不是素数，返回`false`；否则返回`true`。 2. **`main`函数**：首先读取输入的整数`n`，然后初始化素数对的个数`count`为 0。接着遍历从 2 到`n - 2`的所有数，检查当前数和它加 2 是否都为素数，如果是，则素数对个数加 1。最后输出素数对的个数。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n\sqrt{n})$，其中`n`是输入的整数。因为对于每个数，判断是否为素数的时间复杂度为$O(\sqrt{n})$，需要遍历`n`个数。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 💡开发建议 - **代码复用**：将判断素数的逻辑封装成函数，提高代码的复用性。 - **边界条件处理**：在判断素数时，要注意处理小于 2 的数。 - **优化算法**：可以使用埃拉托斯特尼筛法预先筛选出所有素数，这样可以将判断素数的时间复杂度降低到$O(1)$。 ######[AI写代码神器 | 641点数解答 | 2026-05-09 19:22:17]