1. 程式人生 > >程式設計基礎-----找出1--1000所有完全數

程式設計基礎-----找出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;
}