C++实现：轻松判断输入整数n是“prime”还是“not prime”

以下是一个用 C++ 编写的程序，用于判断一个数 `n` 是否为质数： ```cpp #include <iostream> using namespace std; bool isPrime(int n) { if (n <= 1) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } int main() { int n; cout << "请输入一个整数: "; cin >> n; if (isPrime(n)) { cout << "prime" << endl; } else { cout << "not prime" << endl; } return 0; } ``` 这个程序首先定义了一个函数 `isPrime` 来判断一个数是否为质数。在 `main` 函数中，读入一个数 `n` ，然后调用 `isPrime` 函数进行判断，并输出相应的结果。 ######[AI写代码神器 | 239点数解答 | 2024-08-10 21:54:58]