C++实现质数判断及输出非质数信息

### 🍃实现思路 要判断一个数 `n` 是否为质数，可以通过检查它是否能被从 `2` 到 `sqrt(n)` 之间的任何整数整除。如果能被其中任何一个整数整除，那么它就不是质数。可以使用循环来遍历这个范围的数，并进行整除检查。 ### 💻代码示例 ```cpp #include <iostream> #include <cmath> int main() { int n; // 读取输入的整数 std::cin >> n; // 从 2 到 sqrt(n) 进行检查 for (int i = 2; i <= std::sqrt(n); i++) { // 如果 n 能被 i 整除，说明 n 不是质数 if (n % i == 0) { std::cout << "not prime" << std::endl; return 0; } } return 0; } ``` ### 📋代码解释 1. **输入读取**：使用 `std::cin` 读取用户输入的整数 `n`。 2. **质数检查**：使用 `for` 循环从 `2` 到 `sqrt(n)` 进行遍历。如果 `n` 能被其中任何一个数整除，说明 `n` 不是质数，输出 `"not prime"` 并终止程序。 3. **返回结果**：如果循环结束后没有找到能整除 `n` 的数，说明 `n` 是质数，程序正常结束。 ### ⚙️进阶使用指南 - **性能优化**：可以先判断 `n` 是否为偶数（除了 2），如果是则直接输出 `"not prime"`，避免不必要的循环。 - **错误处理**：可以添加输入验证，确保输入的 `n` 大于 1。 ### 📚相关学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和示例。 - 《C++ Primer》：经典的 C++ 学习书籍，适合初学者和有一定基础的开发者。 ### 💡开发建议 - 注意边界条件，例如输入为 `2` 时，它是质数，程序应正确处理。 - 对于性能要求较高的场景，可以考虑使用更高效的质数判断算法，如 Miller-Rabin 素性测试。 ######[AI写代码神器 | 549点数解答 | 2026-03-27 20:44:44]