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

### 🍭思路分析 要找出不超过 `m` 的最大孪生素数，我们需要从 `m - 2` 开始倒序遍历，判断当前数 `n` 和 `n + 2` 是否都为素数，如果是，则找到了最大的孪生素数。 ### 🔧代码实现 ```cpp #include <iostream> #include <cmath> // 判断一个数是否为素数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i <= std::sqrt(num); ++i) { if (num % i == 0) return false; } return true; } int main() { int m; std::cin >> m; // 从 m - 2 开始倒序遍历 for (int i = m - 2; i >= 2; --i) { if (isPrime(i) && isPrime(i + 2)) { std::cout << i << " " << i + 2 << std::endl; break; } } return 0; } ``` ### 💡代码解释 1. **`isPrime` 函数**：用于判断一个数是否为素数。素数是指大于 1 且只能被 1 和自身整除的正整数。该函数通过遍历从 2 到该数的平方根的所有数，检查是否存在能整除该数的因子。 2. **`main` 函数**： - 首先读取输入的 `m`。 - 然后从 `m - 2` 开始倒序遍历，对于每个数 `i`，检查 `i` 和 `i + 2` 是否都为素数。 - 如果是，则输出这两个数并终止循环。 ### ⚙️复杂度分析 - **时间复杂度**：$O(m\sqrt{m})$，其中 $m$ 是输入的数。主要是因为对于每个数，判断素数的时间复杂度为 $O(\sqrt{m})$，需要遍历 $m$ 个数。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 🚀开发建议 - **代码复用**：将判断素数的逻辑封装成函数，提高代码的复用性。 - **边界条件处理**：在判断素数时，需要注意小于 2 的数不是素数。 - **性能优化**：可以使用埃拉托斯特尼筛法预先计算出所有素数，以减少判断素数的时间复杂度。 ######[AI写代码神器 | 611点数解答 | 2026-03-22 21:02:14]