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

以下是实现该功能的 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; } ``` ### 代码解释： 1. **`isPrime` 函数**：用于判断一个数是否为素数。素数是指大于 1 且只能被 1 和自身整除的数。该函数通过从 2 到该数的平方根进行遍历，如果能被其中任何一个数整除，则不是素数。 2. **`main` 函数**： - 首先读取输入的整数 `x`。 - 然后从 3 开始遍历到 `x - 2`，对于每个 `i`，检查 `i` 和 `i + 2` 是否都为素数，如果是，则输出这对素数。 ######[AI问答 | 357点数解答 | 2026-04-25 19:37:21]