C++判断质数问题的代码实现与开发建议

### 📝题解思路 要判断一个数 `n` 是否为质数，根据质数的定义，需要检查它是否有除了 1 和它自身之外的因数。可以从 2 开始到 `sqrt(n)` 进行遍历，如果 `n` 能被其中任何一个数整除，那么它就不是质数；如果都不能整除，那么它就是质数。需要注意特殊情况，即小于等于 1 的数不是质数。 ### 💻代码实现 ```cpp #include <iostream> #include <cmath> int main() { int n; std::cin >> n; if (n <= 1) { std::cout << "not prime" << std::endl; } else { bool isPrime = true; for (int i = 2; i <= std::sqrt(n); ++i) { if (n % i == 0) { isPrime = false; break; } } if (isPrime) { std::cout << "prime" << std::endl; } else { std::cout << "not prime" << std::endl; } } return 0; } ``` ### 📋代码解释 1. **输入读取**：使用 `std::cin` 读取一个整数 `n`。 2. **特殊情况处理**：如果 `n` 小于等于 1，直接输出 `"not prime"`。 3. **质数判断**： - 初始化一个布尔变量 `isPrime` 为 `true`，表示假设 `n` 是质数。 - 从 2 开始到 `sqrt(n)` 进行遍历，如果 `n` 能被其中任何一个数整除，将 `isPrime` 设为 `false` 并跳出循环。 4. **输出结果**：根据 `isPrime` 的值输出 `"prime"` 或 `"not prime"`。 ### ⚙️复杂度分析 - **时间复杂度**：$O(\sqrt{n})$，因为只需要遍历到 `sqrt(n)`。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 💡开发建议 - **边界条件检查**：在编写代码时，要注意特殊情况的处理，如本题中的小于等于 1 的数。 - **性能优化**：在判断质数时，只需要遍历到 `sqrt(n)`，可以减少不必要的计算。 - **代码可读性**：使用有意义的变量名和注释，提高代码的可读性。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和参考资料。 - [《C++ Primer》](https://book.douban.com/subject/10505113/)：一本经典的 C++ 入门书籍，适合初学者。 ######[AI写代码神器 | 680点数解答 | 2026-07-05 20:20:41]