酷代码 AI
菜单
服务商

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; } ``` 上述代码中,`isPrime` 函数用于判断一个数是否为素数,它通过遍历从 2 到该数平方根的所有数,检查是否有能整除该数的因子。在 `main` 函数中,程序从 `m - 2` 开始倒序遍历,对于每个 `i`,检查 `i` 和 `i + 2` 是否都为素数,如果是,则输出这两个数并终止循环。 ######[AI问答 | 305点数解答 | 2026-03-28 20:11:40]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]