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) { return false; } } return true; } int main() { int n; // 从标准输入读取一个整数 cin >> n; // 调用isPrime函数判断是否为素数 if (isPrime(n)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` ### 代码解释： 1. **`isPrime`函数**：该函数用于判断一个数是否为素数。它从2开始遍历到该数的平方根，如果该数能被其中任何一个数整除，则返回`false`，表示不是素数；否则返回`true`，表示是素数。 2. **`main`函数**：从标准输入读取一个整数`n`，调用`isPrime`函数判断该数是否为素数，并根据结果输出`yes`或`no`。 ######[AI问答 | 328点数解答 | 2026-04-25 20:50:24]