C++素数判断程序实现与优化详解

根据您的要求，这是一个C++程序，用于判断两个数是否都是素数。 ```cpp #include <iostream> #include <cmath> using namespace std; // 判断一个数是否为素数 bool isPrime(int n) { if (n <= 1) return false; if (n == 2) return true; if (n % 2 == 0) return false; for (int i = 3; i <= sqrt(n); i += 2) { if (n % i == 0) return false; } return true; } int main() { int a, b; cin >> a >> b; if (isPrime(a) && isPrime(b)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` **代码说明**： - `isPrime` 函数通过检查2和奇数因子来判断素数，优化了性能。 - 主函数读取两个整数，并调用 `isPrime` 进行判断。 - 若两者均为素数，输出 `"yes"`；否则输出 `"no"`。 **输入样例**： ``` 5 7 ``` **输出样例**： ``` yes ``` ######[AI问答 | 283点数解答 | 2026-08-01 20:28:18]