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

以下是使用 C++ 实现判断一个整数 `n` 是否为素数的代码： ```cpp #include <iostream> using namespace std; // 判断一个数是否为素数的函数 bool isPrime(int n) { // 从 2 开始到该数的平方根进行遍历 for (int i = 2; i * i <= n; i++) { // 如果 n 能被 i 整除，说明 n 不是素数 if (n % i == 0) { return false; } } // 如果都不能整除，说明 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` 函数**：该函数接受一个整数 `n` 作为参数，用于判断 `n` 是否为素数。通过从 2 开始到 `n` 的平方根进行遍历，如果 `n` 能被其中任何一个数整除，则返回 `false`，表示 `n` 不是素数；否则返回 `true`，表示 `n` 是素数。 2. **`main` 函数**：首先从标准输入读取一个整数 `n`，然后调用 `isPrime` 函数判断 `n` 是否为素数，并根据判断结果输出相应的信息。 ######[AI问答 | 396点数解答 | 2026-03-07 16:08:55]