ALGO-152 算法训练 8-2求完数

算法训练 8-2求完数  

时间限制：50.0s   内存限制：256.0MB

    

问题描述

　　如果一个自然数的所有小于自身的因子之和等于该数，则称为完数。设计算法，打印1-9999之间的所有完数。

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

　　1-9999

#include <iostream>
using namespace std;

int main(int argc, char** argv) {	
	for(int i=1;i<=9999;i++){
		int sum=1;
		for(int j=2;j<=i/2;j++){
			if(i%j==0)
				sum+=j;
		}
		if(sum==i)
			cout<<i<<endl;
	}
	return 0;
}