输出m和n范围内的完全数(完美数)

题目

说明

任何一个自然数的约数中都有1和它本身，我们把小于它本身的因数叫做这个自然数的真约数。 如6的所有真约数是1、2、3，而且6=1＋2＋3。像这样，一个数所有真约数的和正好等于这个数，通常把这个数叫做完美数。 古希腊人非常重视完美数。毕达哥拉斯发现它之后，人们就开始了对完美数的研究。 现在要求输出所有在m和n范围内的完美数。

输入格式

输入只有一行，是两个整数，（2<=m<=n<=32767)，中间用空格隔开。

输出格式

输出范围内的所有完全数，数与数之间用空格隔开。

样例

输入数据1

2 10

输出数据1

6

---

思路

要输出m和n范围内的完美数，用for循环从m到n进行遍历，每个数去判断它是否是完美数，如果是完美数，就输出，不是，就跳过。

for(int i=m;i<=n;i++)
{
	//判断该数是否为完美数，若是，则输出；不是，则继续循环
}

接下来重点是要判断完美数。
一个数所有真约数的和正好等于这个数，通常把这个数叫做完美数。
那我们主要就判断一下这个数的真约数有哪些，把真约数累加起来就是约数和，约数和如果等于该数，则为完美数。
遍历1~i-1范围内的数，看i对当前数取余是否为0，若为0，则为真约数，累加到约数和中即可，不遍历到n是因为完全数不包括自身这个约数。

int sum = 0;  //sum用来存放该数的约数和
for (int j = 1; j < i ; j++) //遍历1~i-1范围内的数，不遍历到n是因为完全数不包括自身这个约数
{
	if (i % j == 0) //如果当前数i对j取余等于0，表示该数是i的一个约数
    {
    	sum += j;
    }
}
if (sum == i) //循环结束后，如果sum和i相等，则该数为完美数，输出
{
      cout << i << " ";
}