题目描述 质数是指大于 1 1 的自然数中，除了 1 1 和自身之外没有其他因数的数。 例如 7 7 和 11 11 都是质数，而 6 6 不是质数，因为 6 6 除了 1 1 和 6 6 之外还有因数 2 2 和 3 3。 输入一个整数，判断它是否为质数，如是质数则输出 prime ，否则输出 not prime。 输入格式 一行，一个整数 n n。 输出格式 如果 n n 是质数则输出 prime，否则输出 not prime。用C++简答 回答篇幅：简单明了

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; if (n <= 1) { cout << "not prime"; } else { for (int i = 2; i * i <= n; i++) { if (n % i == 0) { cout << "not prime"; return 0; } } cout << "prime"; } return 0; } ``` [2025-12-21 22:23:56 | AI问答 | 122点数解答]