codeup27930 完美数

codeup27930  完美数

时空限制    1000ms/128MB

题目描述

        如果一个正整数等于除它本身之外其他所有因子之和，就成为完全数。例如：6是第一个完全数，应为6=1+2+3。下一个完全数是28=1+2+4+7+14。输入一个大于1的整数n(n<=20000)，显示n以下的所有完全数。

输入

        输入一个大于1的整数n(n<=20000)

输出

        显示n以下的所有完全数，每行一个。

样例输入

10000

样例输出

6
28
496
8128

代码

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

int main(){
	int n,sum,t;
	cin>>n;
	for (int i=1; i<=n; ++i){
		sum=1,t=sqrt(i);
		for (int j=2; j<=t; ++j)
			if (i%j==0) sum+=j+i/j;
		if (t*t==i) sum-=t;
		if (i==sum) cout<<i<<endl;
	}
	return 0;
}