C++ 代码详解：判断输入整数是否为质数及“not prime”输出逻辑

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 从2开始到n的平方根进行遍历 for (int i = 2; i * i <= n; i++) { if (n % i == 0) { cout << "not prime"; return 0; } } return 0; } ``` 代码解释 1. 输入部分：使用`cin`读取用户输入的整数`n`。 2. 判断质数：通过循环从2开始到`n`的平方根进行遍历，如果`n`能被其中任何一个数整除，说明`n`不是质数，输出`not prime`并结束程序。 3. 结束程序：如果循环结束都没有找到能整除`n`的数，程序正常结束。 ######[AI问答 | 204点数解答 | 2025-11-22 20:02:05]