C++实现：轻松判断输入整数n是否为质数

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; bool isPrime = true; // 质数是大于1且只能被1和自身整除的数 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; } ``` ######[AI问答 | 148点数解答 | 2025-11-22 20:06:52]