酷代码 AI
菜单

课程目录 两个相差为2的素数称为素数对,例如5和7,17和19,等等。下面请你帮助小核桃找出两个数均小于等于x的所有素数对。 输入: 一个整数x(x<=100),表示所有找到的素数对都要小于等于的范围。 输出: 若干行,每行为一对素数对。所有素数对,按照第一个数字的大小,从小到大输出。 输入样例: 100 输出样例: 3 5 5 7 11 13 17 19 29 31 41 43 59 61 71 73 用时/内存: 1000MS/100MB用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 x; cin >> x; for (int i = 3; i <= x - 2; i++) { if (isPrime(i) && isPrime(i + 2)) { cout << i << " " << i + 2 << endl; } } return 0; } ``` [2026-01-31 19:51:34 | AI问答 | 169点数解答]

服务商
相关提问
发财导航,免费问AI
实用工具查看更多