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

以下是解决该问题的 C++ 代码： ```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; // 从 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`；否则，从 2 开始到该数的平方根进行遍历，如果能被其中任何一个数整除，则返回 `false`，否则返回 `true`。 2. **`main` 函数**： - 首先读取输入的 `m`。 - 从 `m - 2` 开始递减遍历，对于每个数 `i`，检查 `i` 和 `i + 2` 是否都为素数。 - 如果是，则输出这两个数并终止循环。 ######[AI问答 | 371点数解答 | 2026-03-28 16:36:36]