酷代码 AI
菜单
服务商

两个相差为4的素数称为素数组,例如3和7,13和17,等等。下面请你帮助小核桃找出所有两个数均不大于x的素数组。 输入: 一个整数x(x<=100),表示所有找到的素数组都要小于等于x的范围。 输出: 若干行,每行为一对素数组。所有素数组,按照第一个数字的大小,从小到大输出。c++

```cpp #include <iostream> #include <vector> using namespace std; // 判断是否为素数 bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } int main() { int x; cin >> x; // 遍历所有可能的第一个素数 for (int i = 2; i <= x - 4; i++) { if (isPrime(i) && isPrime(i + 4)) { cout << i << " " << i + 4 << endl; } } return 0; } ``` [2026-01-03 14:13:46 | AI问答 | 162点数解答]

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