编程基础-----找出1--1000所有完全数

完全数定义是:如果一个数等于除本身之外所有质因数的和,那么就称之为完全数.

比如6=1+2+3; 6就是一个完全数。

 

 

#include <iostream>
using namespace std;

void function(int n)
{
	int i, j;
	int sum = 0;

	for(i = 2; i <= n; i++)
	{
		for(j = 1, sum = 0; j <= i/2; j++)
		{
			if( i % j == 0)
				sum += j;
		}
		if(sum == i)
			cout<<i<<endl;
	}
}

int main()
{
	function(1000);
	return 0;
}