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

以下是使用C++实现查找不超过 `m` 的最大孪生素数的代码： ```cpp #include <iostream> // 判断一个数是否为素数 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; // 读取输入的m std::cin >> m; // 从m开始递减查找最大的孪生素数对 for (int i = m - 2; i > 0; --i) { if (isPrime(i) && isPrime(i + 2)) { // 找到最大的孪生素数对，输出结果 std::cout << i << " " << i + 2 << std::endl; break; } } return 0; } ``` ### 代码解释： 1. **`isPrime` 函数**：用于判断一个数是否为素数。如果该数小于2，则直接返回 `false`；否则，从2开始到该数的平方根进行遍历，如果能被其中任何一个数整除，则不是素数，返回 `false`；否则，返回 `true`。 2. **`main` 函数**： - 读取输入的 `m`。 - 从 `m - 2` 开始递减遍历，对于每个数 `i`，检查 `i` 和 `i + 2` 是否都是素数。 - 如果找到最大的孪生素数对，输出结果并跳出循环。 ######[AI问答 | 420点数解答 | 2026-08-15 21:37:11]