C++ 实现输入整数判断是否为素数程序

以下是使用 C++ 编写的判断一个整数是否为素数的程序： ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数的函数 bool isPrime(int n) { for (int i = 2; i * i <= n; i++) { // 如果 n 能被 i 整除，说明 n 不是素数 if (n % i == 0) { return false; } } // 如果没有找到能整除 n 的数，说明 n 是素数 return true; } int main() { int n; // 输入一个整数 n cin >> n; // 调用 isPrime 函数判断 n 是否为素数 if (isPrime(n)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` ### 代码解释 1. **`isPrime` 函数**：该函数用于判断一个数是否为素数。它从 2 开始遍历到 $\sqrt{n}$，如果 `n` 能被其中任何一个数整除，则返回 `false`，表示 `n` 不是素数；否则返回 `true`。 2. **`main` 函数**：读取用户输入的整数 `n`，调用 `isPrime` 函数判断 `n` 是否为素数，并根据结果输出 `yes` 或 `no`。 ######[AI问答 | 361点数解答 | 2026-04-11 19:59:48]