完数的判断C语言

解题思路:这个思路我都写在代码里了每段代表什么，如果有哪里不懂，欢迎评论区见

注意事项:我用i*i<n是因为他因子一般成对出现，可以优化算法，让算法的运行速度更快

参考代码:

#include <stdio.h>
//这个函数是计算所有因子之和 
int factor(int n)
{
	int sum = 1;	//1是所有数的因子 
	for(int i = 2; i*i<n;i++)
	{
		//判断是否为因子然后求他们和 
		if(n%i==0)
		{
			sum+=i;
		//n/i也是因子比如6/3=2,2和3都是因子，并且避免重复 
		if(i!=n/i)
		{
			sum+=n/i;
		}
		}	
	}
	return sum;
}
//判断函数是否为完数，并输出因子 
void find_complete_number(int n)
{
	for(int i = 2;i<n;i++)
	{
		if(factor(i)==i)
		{
			printf("%d its factors are 1",i);	//	先把1遍历出来
			for(int j=2;j<i;j++)	//	继续用循环遍历所有因子 
			{
				if(i%j==0)
				{
					printf(" %d",j);
				}
				 
			}
			printf("\n");
		}
	}	
} 
int main()
{
	int n;
	scanf("%d",&n);
	find_complete_number(n);
	return 0;
}