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`函数**：用于判断一个数是否为素数。素数是大于 1 且只能被 1 和自身整除的数。函数中从 2 开始到该数的平方根进行遍历，如果能被整除则不是素数，返回`false`；否则返回`true`。 2. **`main`函数**： - 首先读取输入的`m`。 - 从`m - 2`开始递减遍历，对于每个数`i`，检查`i`和`i + 2`是否都为素数。 - 如果是，则输出这两个数并使用`break`语句跳出循环。 ######[AI问答 | 364点数解答 | 2026-03-27 20:39:27]