C++实现砝码质数和开门问题的判断逻辑

### 🔍问题分析 本题需要判断输入的两个数是否为质数，并且这两个数的和是否等于给定的和 `n`。若满足这两个条件，则输出 `"yes"`，否则输出 `"no"`。 ### 💡实现思路 1. **质数判断函数**：编写一个函数来判断一个数是否为质数。 2. **检查条件**：检查输入的两个数是否都为质数，并且它们的和是否等于 `n`。 ### 📝代码实现 ```cpp #include <iostream> using namespace std; // 判断一个数是否为质数的函数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int n, x, y; // 输入三个整数 cin >> n >> x >> y; // 检查两个数是否都为质数，并且它们的和是否等于n if (isPrime(x) && isPrime(y) && x + y == n) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` ### ⚙️代码解释 1. **`isPrime` 函数**：该函数用于判断一个数是否为质数。如果一个数小于 2，则它不是质数；否则，从 2 开始检查到该数的平方根，如果能被整除，则不是质数，否则是质数。 2. **`main` 函数**：首先读取三个整数 `n`、`x` 和 `y`，然后调用 `isPrime` 函数检查 `x` 和 `y` 是否都为质数，并且它们的和是否等于 `n`。如果满足条件，则输出 `"yes"`，否则输出 `"no"`。 ### 🚀复杂度分析 - **时间复杂度**：$O(\sqrt{x} + \sqrt{y})$，主要是判断质数的时间复杂度。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 💡开发建议 - **代码复用**：`isPrime` 函数可以在其他需要判断质数的地方复用。 - **边界条件检查**：可以添加更多的边界条件检查，例如输入的数是否为负数等。 ######[AI写代码神器 | 573点数解答 | 2026-08-08 09:30:02]