判断n是不是质数，如果是质数，输出"prime"。如果不是质数，输出"not prime"。 输入: 一个整数n。 提示： 当前学习的知识，只能够判断输入数据大于等于2的数，是否为质数，在以后的学习中，我们将进一步探究质数的奥秘~ 输出: 如果n是质数输出"prime"。如果n不是质数，输出"not prime"。 输入样例1: 5 输出样例1: prime 输入样例2: 8 输出样例2: not primec++

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; bool isPrime = true; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { isPrime = false; break; } } if (isPrime) { cout << "prime" << endl; } else { cout << "not prime" << endl; } return 0; } ``` [2025-10-25 19:24:46 | AI问答 | 131点数解答]