C++实现找出小于等于指定数的所有素数对

```cpp #include <iostream> #include <cmath> // 判断一个数是否为素数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i <= std::sqrt(num); ++i) { if (num % i == 0) { return false; } } return true; } int main() { int x; std::cin >> x; // 遍历可能的素数对 for (int i = 3; i <= x - 2; ++i) { if (isPrime(i) && isPrime(i + 2)) { std::cout << i << " " << i + 2 << std::endl; } } return 0; } ``` ### 代码解释： 1. **`isPrime`函数**：该函数用于判断一个数是否为素数。素数是大于1且只能被1和自身整除的数。函数通过遍历从2到该数的平方根的所有数，检查是否存在能整除该数的因子。如果存在，则该数不是素数；否则，该数是素数。 2. **`main`函数**： - 首先读取输入的整数`x`，表示素数对的上限。 - 然后从3开始遍历到`x - 2`，对于每个数`i`，检查`i`和`i + 2`是否都是素数。如果是，则输出这对素数。 ######[AI问答 | 377点数解答 | 2026-05-01 19:57:50]