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

以下是使用 C++ 实现找出不超过 `m` 的最大孪生素数的代码： ```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，则不是素数；否则，从 2 开始到该数的平方根进行遍历，如果能被整除，则不是素数，否则是素数。 2. **`main` 函数**： - 读取输入的 `m`。 - 从 `m - 2` 开始倒序遍历，对于每个 `i`，判断 `i` 和 `i + 2` 是否都是素数。 - 如果是，则输出这两个数并跳出循环。 ######[AI问答 | 367点数解答 | 2026-05-16 21:14:02]