C++ 质数判断与条件求和问题详解

好的，这是一个非常清晰的编程问题。我来为你详细解析并提供C++解决方案。 ## 🔍 问题分析 **核心逻辑**：判断两个砝码的数字是否都是质数，并且它们的和等于给定的 `n`。 **关键点**： 1. 质数判断：大于1的自然数，除了1和它本身外，不能被其他自然数整除。 2. 条件检查：`x + y == n` 且 `x` 和 `y` 都是质数。 --- ## ✅ 解决方案 ### 📝 C++ 代码实现 ```cpp #include <iostream> #include <cmath> using namespace std; // 判断一个数是否为质数 bool isPrime(int num) { // 质数必须大于1 if (num <= 1) { return false; } // 2 是质数 if (num == 2) { return true; } // 偶数（除2外）不是质数 if (num % 2 == 0) { return false; } // 检查奇数因子，范围到 sqrt(num) int limit = sqrt(num); for (int i = 3; i <= limit; i += 2) { if (num % i == 0) { return false; } } return true; } int main() { int n, x, y; cin >> n >> x >> y; // 判断条件：和为n，且两个数都是质数 if (x + y == n && isPrime(x) && isPrime(y)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` ### 📌 代码详解 | 函数/部分 | 说明 | |-----------|------| | `isPrime(int num)` | 判断一个整数是否为质数，优化了检查范围至 `sqrt(num)` | | `num <= 1` | 1 和小于1的数都不是质数 | | `num == 2` | 2 是唯一的偶质数 | | `num % 2 == 0` | 排除其他偶数 | | `for (int i = 3; i <= limit; i += 2)` | 只检查奇数因子，效率更高 | | `main()` | 读取输入，进行条件判断，输出结果 | --- ## ⚙️ 进阶与注意事项 ### 🚀 性能优化 - **质数判断优化**：使用 `sqrt(num)` 作为循环上限，避免不必要的计算。 - **质数缓存**：如果程序需要多次判断质数，可以提前用**筛选法**（如埃拉托斯特尼筛法）预处理质数表。 ### ⚠️ 常见陷阱规避 1. **1不是质数**，很多初学者会误以为1是质数。 2. **负数处理**：题目未明确，但按数学定义，负数不是质数，建议 `isPrime` 中处理 `num <= 1`。 3. **数据类型**：题目中数字范围未给出，但 `int` 通常足够（32位系统下最大约21亿）。 4. **输入格式**：使用 `cin` 读取三个整数，确保空格或换行分隔。 ### 🔧 错误处理建议 - 如果输入格式可能不规范，可以添加输入验证，但本题简单输入不需要。 - 对于更大的 `n` 值，可以考虑使用 `long long` 类型。 --- ## 📚 学习资源推荐 - **质数判断**：[GeeksforGeeks - Prime Numbers](https://www.geeksforgeeks.org/prime-numbers/) - **埃拉托斯特尼筛法**：[Sieve of Eratosthenes - Wikipedia](https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes) - **C++ 基础**：[cppreference.com](https://en.cppreference.com/w/) --- ## 💡 开发建议 1. **代码可读性**：将质数判断单独封装为函数，便于测试与复用。 2. **边界测试**：测试边界值如 `n = 2, x = 1, y = 1`（结果为 `no`），`n = 5, x = 2, y = 3`（结果为 `yes`）。 3. **模块化思维**：尽量将功能拆分成独立函数，便于调试和单元测试。 4. **命名规范**：使用有意义的变量名（如 `firstWeight`, `secondWeight` 代替 `x`, `y`）能提高代码可读性。 --- ######[AI写代码神器 | 1024点数解答 | 2026-07-11 14:16:45]