找出小于等于指定数的所有素数对的代码实现

以下是完整的代码，用于找出小于等于 `x` 的所有素数对： ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数的函数 bool prime(int n) { // 素数是大于 1 且只能被 1 和自身整除的数 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; // 遍历从 3 开始到 x-2 的数 for (int i = 3; i <= x - 2; i++) { // 判断 i 和 i+2 是否都为素数 if (prime(i) && prime(i + 2)) { cout << i << " " << i + 2 << endl; } } return 0; } ``` ### 代码解释： 1. **`prime` 函数**：用于判断一个数是否为素数。对于一个数 `n`，如果它小于等于 1，则不是素数；否则，从 2 开始到 $\sqrt{n}$ 进行遍历，如果 `n` 能被其中任何一个数整除，则不是素数，否则是素数。 2. **`main` 函数**： - 首先读取输入的整数 `x`。 - 然后从 3 开始到 `x - 2` 进行遍历，对于每个 `i`，判断 `i` 和 `i + 2` 是否都为素数，如果是，则输出这对素数对。 ######[AI问答 | 423点数解答 | 2026-04-26 18:41:23]