判断两个输入数是否都为素数的程序实现

以下是实现判断输入的两个数 `a` 和 `b` 是否都为素数的完整代码： ```cpp #include<iostream> using namespace std; // 判断一个数是否为素数的函数 bool check(int n) { // 素数定义：大于 1 且除了 1 和它自身外，不能被其他自然数整除 if (n <= 1) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } int main() { int a, b; cin >> a >> b; // 判断 a 和 b 是否都为素数 if (check(a) && check(b)) { cout << "yes"; } else { cout << "no"; } return 0; } ``` ### 代码解释： - **`check` 函数**：用于判断一个数是否为素数。素数是大于 `1` 且除了 `1` 和它自身外，不能被其他自然数整除的数。函数首先检查该数是否小于等于 `1`，若是则直接返回 `false`。然后从 `2` 开始到该数的平方根进行遍历，如果能被其中任意一个数整除，则返回 `false`，否则返回 `true`。 - **`main` 函数**：从标准输入读取两个整数 `a` 和 `b`，并调用 `check` 函数检查它们是否都为素数。如果是，则输出 `"yes"`，否则输出 `"no"`。 ######[AI问答 | 405点数解答 | 2026-03-07 19:57:13]