C++ 计算正整数非 1 和自身因子和的实现及优化

### 💡思路分析 要计算一个正整数 `n` 除 1 和 `n` 本身之外所有因子的和，我们可以通过遍历从 2 到 `n - 1` 的所有数，检查每个数是否能整除 `n`，如果能整除，则将其累加到总和中。 ### 📝代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; // 提示用户输入一个正整数 cout << "请输入一个正整数: "; cin >> n; int sum = 0; // 遍历从 2 到 n - 1 的所有数 for (int i = 2; i < n; i++) { if (n % i == 0) { // 如果 i 是 n 的因子，则累加到总和中 sum += i; } } // 输出结果 cout << "该数除 1 和它本身之外所有因子的和为: " << sum << endl; return 0; } ``` ### 🔍代码解释 1. **输入部分**：使用 `cin` 从用户那里读取一个正整数 `n`。 2. **遍历部分**：使用 `for` 循环从 2 开始遍历到 `n - 1`，对于每个数 `i`，检查 `n % i` 是否等于 0，如果等于 0，则说明 `i` 是 `n` 的因子，将其累加到 `sum` 中。 3. **输出部分**：使用 `cout` 输出除 1 和 `n` 本身之外所有因子的和。 ### ⚙️进阶使用指南 - **性能优化**：可以只遍历到 `sqrt(n)`，对于每个找到的因子 `i`，同时将 `n / i` 也加入到总和中，但要注意避免重复计算 `sqrt(n)` 这种情况。 ```cpp #include <iostream> #include <cmath> using namespace std; int main() { int n; cout << "请输入一个正整数: "; cin >> n; int sum = 0; int limit = sqrt(n); for (int i = 2; i <= limit; i++) { if (n % i == 0) { sum += i; if (i != n / i) { sum += n / i; } } } cout << "该数除 1 和它本身之外所有因子的和为: " << sum << endl; return 0; } ``` - **错误处理**：可以在输入时检查用户输入的是否为正整数，如果不是，则提示用户重新输入。 ```cpp #include <iostream> using namespace std; int main() { int n; do { cout << "请输入一个正整数: "; cin >> n; if (n <= 0) { cout << "输入的数必须是正整数，请重新输入。" << endl; } } while (n <= 0); int sum = 0; for (int i = 2; i < n; i++) { if (n % i == 0) { sum += i; } } cout << "该数除 1 和它本身之外所有因子的和为: " << sum << endl; return 0; } ``` ### 📚学习资源 - [C++ 官方文档](https://isocpp.org/) - 《C++ Primer》 ### 💡开发建议 - **代码注释**：在代码中添加必要的注释，提高代码的可读性。 - **边界条件处理**：考虑输入的边界情况，如输入为 1 或 2 时的处理。 - **模块化设计**：将计算因子和的逻辑封装成一个函数，提高代码的复用性。 ######[AI写代码神器 | 937点数解答 | 2026-03-06 20:24:05]