C++实现找出不超过给定数的最大孪生素数对

### 🍎思路分析 为了找出不超过 `m` 的最大孪生素数对，我们需要从 `m - 2` 开始，逆序遍历到 2，并检查每一对 `(i, i + 2)` 是否都是素数。一旦找到这样的一对，就可以停止遍历，因为我们是从大到小进行检查的，找到的第一对就是最大的孪生素数对。 ### 💻 代码实现 ```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 m; cin >> m; // 从大到小遍历，找到最大的孪生素数对 for (int i = m - 2; i >= 2; i--) { if (isPrime(i) && isPrime(i + 2)) { cout << i << " " << i + 2 << endl; break; } } return 0; } ``` ### 📝 代码解释 1. **`isPrime` 函数**：用于判断一个数是否为素数。对于小于 2 的数，直接返回 `false`，因为素数定义为大于 1 的自然数。对于大于等于 2 的数，我们只需要检查到它的平方根，因为如果一个数 `n` 不是素数，那么它一定可以分解为两个因数 `a` 和 `b`，其中 `a <= sqrt(n)` 或 `b <= sqrt(n)`。 2. **`main` 函数**：首先读取输入的 `m`，然后从 `m - 2` 开始逆序遍历到 2。对于每一个 `i`，检查 `i` 和 `i + 2` 是否都是素数。如果是，则输出这对孪生素数并终止循环。 ### ⚡️ 复杂度分析 - **时间复杂度**：$O(m \sqrt{m})$，因为对于每个数 `i`，判断素数的时间复杂度为 $O(\sqrt{i})$，而我们最多需要检查 $O(m)$ 个数。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI写代码神器 | 576点数解答 | 2026-08-01 20:29:41]