判断素数的C++程序实现

🤖 **解答：判断一个整数是否为素数** 判断素数需要检查从2到sqrt(n)之间是否存在能整除n的数。 ```cpp #include <iostream> #include <cmath> using namespace std; // 函数：判断是否为素数，返回true表示是素数 bool isPrime(int n) { if (n < 2) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } return true; } int main() { int n; cin >> n; if (isPrime(n)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` **说明**： - 使用`isPrime`函数封装素数判断逻辑，返回`bool`类型 - 使用`sqrt(n)`优化循环范围，避免冗余判断 - 根据函数返回值输出`yes`或`no` ######[AI问答 | 228点数解答 | 2026-06-21 20:36:25]