C++实现判断素数并输出指定范围内所有素数

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数的函数 bool isPrime(int n) { // 素数定义要求大于 1 if (n <= 1) return false; // 从 2 开始检查到该数的平方根 for (int i = 2; i * i <= n; i++) { if (n % i == 0) { // 如果能被整除，不是素数 return false; } } // 不能被整除，是素数 return true; } int main() { int x; // 输入 x 的值 cin >> x; bool first = true; for (int i = 2; i <= x; i++) { if (isPrime(i)) { if (!first) { // 不是第一个素数，先输出空格 cout << " "; } // 输出素数 cout << i; first = false; } } cout << endl; return 0; } ``` ### 代码解释： 1. **`isPrime` 函数**： - 该函数用于判断一个数 `n` 是否为素数。 - 素数是大于 1 且只能被 1 和自身整除的数，所以当 `n` 小于等于 1 时，直接返回 `false`。 - 对于大于 1 的数，从 2 开始检查到 `n` 的平方根，如果 `n` 能被其中任何一个数整除，则返回 `false`；否则返回 `true`。 2. **`main` 函数**： - 首先读入一个整数 `x`。 - 然后从 2 开始遍历到 `x`，对于每个数，调用 `isPrime` 函数判断是否为素数。 - 如果是素数，将其输出，相邻素数之间用空格隔开。 ######[AI问答 | 498点数解答 | 2026-05-16 19:41:46]