Python 实现找出不超过 m 的最大孪生素数对

### 💡算法思路 要找出不超过 `m` 的最大孪生素数对，我们可以从 `m` 开始倒序遍历到 2，对于每个数 `n`，检查 `n` 和 `n + 2` 是否都为素数。如果是，则 `n` 和 `n + 2` 就是我们要找的最大孪生素数对。 ### 🐍Python 代码实现 ```python # 判断一个数是否为素数的函数 def is_prime(num): if num < 2: return False for i in range(2, int(num**0.5) + 1): if num % i == 0: return False return True # 读取输入的 m m = int(input()) # 从 m 开始倒序遍历 for n in range(m - 2, 1, -1): if is_prime(n) and is_prime(n + 2): print(n, n + 2) break ``` ### 📝代码解释 1. **`is_prime` 函数**：该函数用于判断一个数是否为素数。如果一个数小于 2，则它不是素数；否则，我们从 2 到该数的平方根进行遍历，如果能被其中任何一个数整除，则它不是素数，否则它是素数。 2. **主程序**：读取输入的 `m`，然后从 `m - 2` 开始倒序遍历到 2。对于每个数 `n`，检查 `n` 和 `n + 2` 是否都为素数。如果是，则输出这两个数并跳出循环。 ### ⚙️复杂度分析 - **时间复杂度**：$O(m \sqrt{m})$，其中 $m$ 是输入的数。对于每个数，我们需要 $O(\sqrt{m})$ 的时间来判断它是否为素数，最多需要遍历 $m$ 个数。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 🚀开发建议 - **代码复用**：将判断素数的逻辑封装成函数 `is_prime`，可以提高代码的复用性。 - **性能优化**：可以使用埃拉托斯特尼筛法预先计算出所有不超过 `m` 的素数，这样判断素数的时间复杂度可以降低到 $O(1)$，从而将整体时间复杂度降低到 $O(m)$。 ######[AI写代码神器 | 578点数解答 | 2026-08-01 20:29:16]