打印1000以内完数的表达式

最新推荐文章于 2024-08-15 22:41:27 发布

江左媒郎

最新推荐文章于 2024-08-15 22:41:27 发布

阅读量89

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/m0_61713708/article/details/129599139

版权

该程序使用C++编写，通过两个嵌套循环找到1到1000之间的每个数的所有因子，并将它们存储在vector中。然后计算因子的和，如果和等于原始数字，则该数字是完全数，程序将其因子打印出来。最后，清空数组以进行下一个数字的计算。

摘要由CSDN通过智能技术生成


int main() {
    vector<int>v;
    for (int i = 1; i <= 1000;i++) {
        for (int j = 1; j <= i; j++) {
            if (i % j == 0) {
                v.push_back(j);//因子加入数组中
                
            }
            
        }
        int sum = 0;
        for (int j = 0; j < v.size(); j++) {
            sum += v[j];
            
        }//求因子数和
        if (sum != 1) {
            sum -= i;
        }//此时因子中会包含目标数字，因此要减掉
        if (sum == i) {
            cout << i << '=';
            cout << *v.begin();
            for (int h = 1; h < v.size()-1 ; h++) {
                cout << '+'<< v[h] ;
            }
            cout << endl;

        }//打印因子
        v.clear();//清空数组，进行下一个数字计算

    }
    return 0;

}