【在线编程-华为机试】完全数计算

题目：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s

输入n，请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

 

本题输入含有多组样例。

#include<iostream>
using namespace std;
#include<vector>

int main()
{
    int num;
    while(cin>>num){
        int count=0;
        for(int i=1;i<=num;i++)
        {
            int sum=0;
            for(int j=1;j<=i/2;j++) //不明白为什么取i不行，取i/2就可以
            {
                if(i%j==0)
                    sum+=j;
            }
            if(sum==i)
                count++;
        }
        cout<<count<<endl;
    }
    return 0;
}
//运行时间29ms

自己理解：

主要是两层循环，第一层循环是遍历num，判断num有多少个完全数，遍历的事情一个循环就可以完成，多加一层循环是为了判断sum==i是否成立

参考：https://www.nowcoder.com/ta/huawei