找出不大于指定范围的素数组的C++代码实现

以下是实现该功能的完整代码： ```cpp #include <iostream> using namespace std; int x; // 判断一个数是否为素数的函数 bool prime(int n) { if (n < 2) return false; // 1不是素数，小于2的数都不是素数 for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; // 如果能被2到sqrt(n)之间的数整除，不是素数 } return true; } int main() { cin >> x; // 输入范围x for (int i = 3; i <= x - 4; i++) { if (prime(i) && prime(i + 4)) { // 如果i和i+4都是素数 cout << i << " " << i + 4 << endl; // 输出素数组 } } return 0; } ``` ### 代码解释： 1. **素数判断函数 `prime`**： - 若 `n` 小于 2，直接返回 `false`，因为 1 和小于 1 的数不是素数。 - 从 2 到 `sqrt(n)` 遍历，如果 `n` 能被其中任何一个数整除，返回 `false`，否则返回 `true`。 2. **主函数 `main`**： - 读取输入的范围 `x`。 - 从 3 开始遍历到 `x - 4`，检查 `i` 和 `i + 4` 是否都是素数，如果是，则输出这对素数组。 ######[AI问答 | 409点数解答 | 2026-03-21 20:10:51]