求1000以内的完数

最新推荐文章于 2023-01-07 12:20:25 发布

GoingJack

最新推荐文章于 2023-01-07 12:20:25 发布

阅读量1.6k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/qq_42418668/article/details/94031033

版权

算法专栏收录该内容

36 篇文章 0 订阅

订阅专栏

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2
＋3.编程找出1000以内的所有完数。

C++代码

使用STL模板库 set

#include <iostream>
#include <set>
using namespace std;
                                                                                                                                                                           
int main()
{
    int i = 2;
    set<int> se;
    for(;i<10000;i++)
    {
        int ln;
        int rn;
        int j = i/2;
        for(;j>=1;--j)
        {
            if(i % j ==0)
            {
                ln = i/j;
                se.insert(ln);
                se.insert(i/ln);
            }
        }
        set<int>::iterator it=se.begin();
        int total = 0;
        for(;it != se.end();it++)
            total += *it;
        total -= i;
        if(total == i)
            cout<<i<<" ";
        se.clear();
    }
    cout<<endl;
    return 0;
}