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

以下是使用 C++ 编写的判断一个整数是否为素数的程序： ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数的函数 bool isPrime(int n) { // 素数定义为大于 1 且只能被 1 和自身整除的数 for (int i = 2; i * i <= n; i++) { if (n % i == 0) { // 如果 n 能被 2 到 sqrt(n) 之间的某个数整除，则不是素数 return false; } } // 如果都不能整除，则是素数 return true; } int main() { int n; // 从标准输入读取一个整数 cin >> n; if (isPrime(n)) { // 如果是素数，输出 yes cout << "yes" << endl; } else { // 如果不是素数，输出 no cout << "no" << endl; } return 0; } ``` ### 代码解释： 1. **`isPrime` 函数**：该函数接收一个整数 `n` 作为参数，用于判断 `n` 是否为素数。通过遍历从 2 到 `sqrt(n)` 的所有整数，如果 `n` 能被其中任何一个整数整除，则返回 `false`，表示 `n` 不是素数；否则返回 `true`，表示 `n` 是素数。 2. **`main` 函数**：从标准输入读取一个整数 `n`，调用 `isPrime` 函数判断 `n` 是否为素数，并根据结果输出相应的信息。 ######[AI问答 | 407点数解答 | 2026-03-14 19:17:49]