用 C++ 判断质数：代码实现及非质数输出“not prime”

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