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; } // 找出不超过 m 的最大孪生素数 void findLargestTwinPrimes(int m) { for (int i = m - 2; i >= 2; i--) { if (isPrime(i) && isPrime(i + 2)) { std::cout << i << " " << i + 2 << std::endl; return; } } std::cout << "未找到符合条件的孪生素数。" << std::endl; } int main() { int m; std::cout << "请输入一个整数 m: "; std::cin >> m; findLargestTwinPrimes(m); return 0; } ``` ### 代码解释： 1. **`isPrime` 函数**：该函数用于判断一个数是否为素数。如果一个数小于 2，则它不是素数；否则，从 2 开始到该数的平方根进行遍历，如果能被其中任何一个数整除，则不是素数，否则是素数。 2. **`findLargestTwinPrimes` 函数**：该函数用于找出不超过 `m` 的最大孪生素数。从 `m - 2` 开始递减遍历到 2，如果 `i` 和 `i + 2` 都是素数，则输出这两个数并返回。如果遍历完都没有找到，则输出提示信息。 3. **`main` 函数**：该函数用于读取用户输入的整数 `m`，并调用 `findLargestTwinPrimes` 函数找出最大孪生素数。 ######[AI问答 | 491点数解答 | 2026-08-28 19:56:51]