C++ 代码详解：如何判断一个数是否为质数及非质数输出

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { cout << "not prime"; return 0; } } return 0; } ``` 代码解释 1. 输入处理：程序首先使用`cin`从标准输入读取一个整数`n`，该整数代表要判断的数。 2. 质数判断：使用`for`循环从 2 开始遍历到`sqrt(n)`（这里用`i * i <= n`来代替计算平方根，避免浮点数运算）。在循环中，如果`n`能被`i`整除（即`n % i == 0`），说明`n`不是质数，程序输出`not prime`并使用`return 0`结束程序。 3. 结束程序：如果循环结束都没有找到能整除`n`的数，说明`n`是质数，程序直接结束。 ######[AI问答 | 253点数解答 | 2025-10-25 19:24:08]