用C语言找完数

        首先我们了解下完数的定义，如果一个数恰好等于除去他本身的因子之和，则称该数为"完全数"，例如6的因数有1，2，3，6。6=1+2+3，所以6是完数。解决这个问题的关键是找出一个数全部的因数，这里只举出一种方法，感兴趣的可以看往期找因数。

   取根遍历
        

我们先了解下数学原理，分两种情况讨论。

(1)√A为小数
        我们取n，n>=1并且n<√A的整数.。逐步叠加1（1.2.3.4......），假设此时出现了A/n=m （m,n都为整数）的情况，那么m，n必定都为A的因数。此时我们在进一步思考。A=√A*√A，n为小于√A的整数，那么根据等式A=m*n，要想使他一直成立，m必定会大于√A。m,n成一一对应关系。换句话说是不是我们只需计算A/n（n>=1并且n<√A的整数）找出因数n，就可以对应找出在√A到A的因数m。

（2）√A为整数
        与（1）相同的道理只不过此时√A为整数罢了，n取值范围变为n>=1并且n<=√A的整数。
 

#include <stdio.h>
#include <math.h>
int main()
{
	int a = 0;
	int i = 0;
	scanf("%d", &a);
	for (i = 1;i <= sqrt(a);i++)//sqrt()是math.h内置的函数，用于求根号
	{
		if (a % i == 0)
		{
			if (i != a / i)
				printf("%d %d ", i, a / i);
			else
				printf("%d", i);
		}
	}
	return 0;
}

        在此基础上，我们只需要稍加更改便可以求完数。

求完数代码

#include <stdio.h>
#include <math.h>
int main()
{
	int i1 = 0;
	int i2 = 0;
	int n = 0;
	
	scanf("%d", &n);
	for (i1 = 1;i1 <= n;i1++)
	{
		int sum = 0;//一定要放在循环里面，否则一次循环后sum初始值会变
		sum = sum - i1;  //为了方便后面求完数除去自身
		for (i2 = 1;i2 <= sqrt(i1);i2++)  //sqrt()是math.h内置的函数，用于求根号
		{
			if (i1 % i2 == 0)
			{
				if (i2 != i1 / i2)
					sum += i2 + i1 / i2;
				else
					sum += i2;
			}
		}
	    if (sum == i1)
			printf("%d\t", i1);
	}
	return 0;
}