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

• 题目描述
  

时间限制：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;   }