统计完全数

功能：统计范围内完全数的个数

输入：1000  输出：3

//完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

//它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
//例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
//给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

//返回n以内完全数的个数。异常情况返回-1

思路：先用循环找出这个数范围内每个数的的所有约数，之后再去相加与本身数去比较，如果相等那么Number加1.

参考代码：

//完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
//它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
//例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
//给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000
//返回n以内完全数的个数。异常情况返回-1

#include <iostream>
using namespace std;

int PerfectNumber(int n)
{
	//输入异常
	while(n < 0 || n > 500000)
		return -1;

	int i,j;
	int Number = 0;
	int sum = 1;
	for(i = 2; i < n; i++)
	{
		for(j = 2; j < i;j ++)
		{
			if(i % j == 0)
				sum += j;

		}
		if(i == sum)
		{
			Number ++;
		}
		sum = 1;
	}
	return Number;
}

int main()
{
	int n;
	cin >> n;
	cout << PerfectNumber(n) << endl;
}

运行结果：

算法巧妙之处：

1）设置初始加和sum = 1而不是0，而且设置j < i，这样就使之后加和sum不用加本身，之后用双循环找出这个数范围内所有数的所有约束。

	for(i = 2; i < n; i++)
	{
		for(j = 2; j < i;j ++)
		{
			if(i % j == 0)
				sum += j;

		}

2）主函数要调用具体数字个数时，可以巧妙用return Number来返回，不需要重新去设置变量来保存。

                                                                                                           ——To_捭阖_youth   0:19