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]
相关提问
- Java实现:根据输入的三个浮点数求解一元二次方程根的判别与输出(字节豆包 | 329点数解答 | 2025-12-10 22:05:16)51
- Python 实现球类:精准计算半径、表面积与体积,附输入验证与异常处理!(阿里通义 | 261点数解答 | 2024-11-28 21:19:39)346
- 51 单片机:定时器 0 实现 8 个 LED 循环点亮,附代码及优化建议(字节豆包 | 1193点数解答 | 2024-12-27 15:10:29)316
- 用 JS 代码巧妙判断 a 与 b 关系:输出对应结果 ( | 47点数解答 | 2024-05-20 22:10:14)326
- 体育课同学体力值平衡划分:利用前缀和高效解题(DeepSeek | 692点数解答 | 2025-06-18 19:19:39)179
- Python 实现:根据甜度值为甜甜圈评定等级(字节豆包 | 243点数解答 | 2025-12-06 18:35:50)89
- Python 高效求解:让数列变身接龙数列最少需删多少数?(字节豆包 | 493点数解答 | 2025-12-13 10:25:59)63
- 深入解析格雷码生成算法:递归求解与代码实现(DeepSeek | 443点数解答 | 2026-01-05 12:21:49)52
- 无名杀1.11.0:三国杀“韬晦”技能代码详解,开发避坑指南! (百度文心 | 1168点数解答 | 2026-01-12 21:02:27)56
- 深入探究:n 位格雷码中编号 k 二进制串的求解算法与实现(DeepSeek | 726点数解答 | 2026-01-13 12:31:37)53
- C语言:实现整数分解,偶数拆素数、奇数有提示!(字节豆包 | 390点数解答 | 2024-10-13 23:02:27)250
- C 语言:实现整数分解,偶数拆素数、奇数特殊输出!(字节豆包 | 307点数解答 | 2024-10-13 23:05:41)231