完数（完备数、完美数）

### 计算完数个数的C++实现 为了计算给定范围内（如1000以内）的完数个数，可以基于已有的逻辑稍作修改。以下是详细的解决方案： #### 修改后的代码 通过引入计数器变量 `count` 来统计完数的数量，并最终输出该数量。 ```cpp #include <iostream> using namespace std; int main() { int count = 0; // 统计完数的个数 for (int i = 1; i <= 1000; i++) { // 遍历1到1000之间的所有整数 int sum = 0; for (int j = 1; j < i; j++) { // 找出当前数的所有因子 if (i % j == 0) { sum += j; // 累加因子 } } if (sum == i) { // 判断是否为完数 count++; // 如果是完数，则增加计数器 } } cout << "1000以内的完数个数为：" << count << endl; // 输出完数的总个数 return 0; } ``` 上述代码实现了对1至1000之间所有完数的查找，并记录其总数[^1]。此方法的时间复杂度较高，因为它采用了双重循环结构来逐一验证每个数字是否满足条件。 #### 使用STL优化代码 如果希望利用C++的标准模板库(STL)，可以通过函数式编程的方式简化部分逻辑。例如，使用 `std::accumulate` 和自定义谓词完成因子求和的操作。 ```cpp #include <iostream> #include <vector> #include <numeric> // accumulate头文件 using namespace std; // 自定义函数用于判断某个数是否为另一个数的因子 bool isFactor(int factor, int number) { return number % factor == 0; } int main() { int count = 0; // 完数计数器 for (int i = 1; i <= 1000; ++i) { vector<int> factors; // 存储当前数的所有因子 for (int j = 1; j < i; ++j) { if (isFactor(j, i)) { factors.push_back(j); } } // 使用accumulate计算因子之和 int sum = accumulate(factors.begin(), factors.end(), 0); if (sum == i) { // 若因子和等于原数则为完数 count++; } } cout << "1000以内的完数个数为：" << count << endl; return 0; } ``` 这段代码同样完成了相同的功能，但借助了更现代的C++特性[^3]。它不仅提高了可读性，还展示了如何灵活运用STL工具解决实际问题。 #### 性能改进建议 对于更大的范围（如超过1000），原始算法可能变得效率低下。一种常见的优化策略是从平方根的角度减少不必要的迭代次数。具体来说，在第二层循环中只需遍历到 `sqrt(i)` 即可找到所有的因数组合[^2]。 ---