每天一个小题目——完美数

• 
  
• 题目描述
  

时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述： 我们称一个正整数n是完美数，如果n的所有因子的平方和f(n)是一个完全平方数。 例如n=10，那么f(n)=1+4+25+100=130,所以10不是一个完美数。 请求出小于n的所有完美数的和。 对于40%的数据n<=10000 对于100%的数据n<=1000000

样例输入、输出:
输入
输入一个正整数n
输出
输出小于n的所有完美数的和
样例输入
100
样例输出
43

代码如下：

#include<iostream>
#include<cmath>

using namespace std;

int main(){
    int n;
    cin >> n;
    int cnt = 0;
    while(--n){
        int m = n;
        int s = 0;
        for (int i = 1; i <= m; ++i)
            if (m % i == 0)
                s += i * i;
        int j = sqrt(s);
        if (j * j  == s)
            cnt += m;
    }
    cout << cnt << endl;
    return 0;   
}