C++ 实现找出 2 到 n 之间的完全数及开发建议

### 🌟思路分析 要找出 2 到 `n` 之间的所有完全数，需要遍历这个区间内的每一个数，对于每个数，找出它除自身以外的所有因子，并计算这些因子的和，判断这个和是否等于该数本身，如果相等，则该数是完全数，将其输出。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; // 该函数用于判断一个数是否为完全数 bool isPerfect(int num) { int sum = 0; // 遍历从 1 到 num - 1 的所有数，找出 num 的因子并求和 for (int i = 1; i < num; i++) { if (num % i == 0) { sum += i; } } // 判断因子之和是否等于该数本身 return sum == num; } int main() { int n; cin >> n; // 遍历 2 到 n 之间的所有数 for (int i = 2; i <= n; i++) { if (isPerfect(i)) { cout << i << endl; } } return 0; } ``` ### 📝代码解释 1. **`isPerfect` 函数**：该函数接受一个整数 `num` 作为参数，用于判断该数是否为完全数。在函数内部，使用 `for` 循环遍历从 1 到 `num - 1` 的所有数，找出 `num` 的因子并求和，最后判断因子之和是否等于 `num` 本身。 2. **`main` 函数**：首先读取用户输入的正整数 `n`，然后使用 `for` 循环遍历 2 到 `n` 之间的所有数，对于每个数，调用 `isPerfect` 函数判断是否为完全数，如果是，则将其输出。 ### 🚀进阶使用指南 - **性能优化**：在 `isPerfect` 函数中，只需要遍历到 `sqrt(num)` 即可，因为如果 `i` 是 `num` 的因子，那么 `num / i` 也是 `num` 的因子。这样可以将时间复杂度从 $O(n)$ 降低到 $O(\sqrt{n})$。 ```cpp #include <iostream> #include <cmath> using namespace std; bool isPerfect(int num) { int sum = 1; // 1 一定是因子，先加上 for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) { sum += i; if (i != num / i) { sum += num / i; } } } return sum == num; } int main() { int n; cin >> n; for (int i = 2; i <= n; i++) { if (isPerfect(i)) { cout << i << endl; } } return 0; } ``` - **错误处理**：可以添加输入验证，确保用户输入的是正整数。 ```cpp #include <iostream> #include <cmath> using namespace std; bool isPerfect(int num) { int sum = 1; for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) { sum += i; if (i != num / i) { sum += num / i; } } } return sum == num; } int main() { int n; while (true) { cout << "请输入一个正整数: "; cin >> n; if (cin.fail() || n <= 0) { cin.clear(); cin.ignore(10000, '\n'); cout << "输入无效，请输入一个正整数。" << endl; } else { break; } } for (int i = 2; i <= n; i++) { if (isPerfect(i)) { cout << i << endl; } } return 0; } ``` ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和参考资料。 - 《C++ Primer》：经典的 C++ 学习书籍，适合初学者和有一定基础的开发者。 ### 💡开发建议 - 代码在代码中添加适当的注释，提高代码的可读性和可维护性。 - 模块化设计：将功能封装成函数，提高代码的复用性和可测试性。 - 边界条件处理：考虑输入的边界条件，如输入为 1 或负数的情况，确保程序的健壮性。 ######[AI写代码神器 | 1152点数解答 | 2026-03-13 20:15:37]