断n是不是质数，如果不是质数，输出"not prime"。 提示：质数是是指，在大于1的自然数中，只能被1和自身整除的数。 输入: 一个整数n。（n>1） 输出: 如果n不是质数，输出"not prime"。 输入样例1: 6 输出样例1: not prime 输入样例2: 14 输出样例2: not primec++

```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`是质数，程序直接结束。 [2025-10-25 19:24:08 | AI问答 | 253点数解答]