判断素数并输出指定范围内素数的 C++ 代码实现

以下是实现该功能的代码： ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数的函数 bool prime(int n) { if (n < 2) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } int main() { int x; cin >> x; bool first = true; for (int i = 2; i <= x; i++) { if (prime(i)) { if (!first) { cout << " "; } cout << i; first = false; } } cout << endl; return 0; } ``` ### 代码解释 - **`prime` 函数**：该函数用于判断一个数 `n` 是否为素数。如果 `n` 小于 2，直接返回 `false`，因为素数定义要求大于 1。然后从 2 开始枚举到 $\sqrt{n}$，如果 `n` 能被其中任何一个数整除，则 `n` 不是素数，返回 `false`；否则，`n` 是素数，返回 `true`。 - **`main` 函数**：首先读取输入的整数 `x`，然后使用一个 `for` 循环从 2 到 `x` 遍历每个数，调用 `prime` 函数判断该数是否为素数，如果是，则输出该数，相邻数字之间用空格隔开。 ######[AI问答 | 400点数解答 | 2026-04-26 18:38:27]