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

```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`的数，程序正常结束。 [2025-11-22 20:02:05 | AI问答 | 204点数解答]