C语言判断完全数并输出其因子

一个数字如果恰好等于他的因子之和,这个数就称为完数。例如6的因子为1、2、3,而6=1+2+3,所以6就是完数,请你编程序找到1000之内的完数,并按下面格式输出。
6 its factors are 1 2 3,
0,1不是完数。
解题思路:我们可以创建一个变量存放要找数字的因子之和,如果这个数恰好等于它的因子之和,那么进行对他所有的因子打印输出即可。
源代码:
#include
int main()
{
int i = 0;

for ( i = 2; i <= 1000 ; i++)
{		
	int sum = 0;//存放所有因子之和
	for (int j = 1; j < i; j++)
	{
		if (i%j == 0)
		{
			sum += j;
		}
	}
	if (i == sum)//如果sum==i说明i是完数
	{
		printf("%d its factors are:", i);
		for (int j = 1; j < i; j++)//找出i所有的因子,并打印
		{
			if (i%j == 0)
			{
				printf("%d ", j);
				
			}
			
		}
		printf("\n");

	}
	
	

}	
return 0;

}

你可能感兴趣的:(c语言,排序算法,数据结构)