酷代码 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 x; cin >> x; for (int i = 3; i <= x - 2; i += 2) { if (isPrime(i) && isPrime(i + 2)) { cout << i << " " << i + 2 << endl; } } return 0; } ``` ### 代码解释 1. **`isPrime`函数**:该函数用于判断一个数是否为素数。首先,如果数字小于2,直接返回`false`。然后,从2开始到该数的平方根进行遍历,如果该数能被其中任何一个数整除,则返回`false`,否则返回`true`。 2. **`main`函数**: - 读取用户输入的整数`x`。 - 从3开始,以2为步长进行遍历,因为偶数(除了2)都不是素数,所以只需要检查奇数。 - 对于每个奇数`i`,检查`i`和`i + 2`是否都为素数,如果是,则输出这对素数对。 ######[AI问答 | 358点数解答 | 2026-03-28 19:24:36]

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