输出“完数” 2020-12-13

输出“完数”

1.问题简介
　　”完数“指的是一个数恰好等于它的因子之和的数即为“完数”。
２.算法分析
　　将有一个数通过循环寻找因数，每找到一个因数则加到总和，最后判断总和是否等于原来的数。
3.输入格式
　　整数
4.输入样例
　　6
5.输出结果
　　6是一个完数，因子是：6=1+2+3
　　　　 共找到1个完数。

#include<stdio.h>
int main()
{
	int p[128]; 
	int i,num,count,s,c = 0;
    int MaxNum; 
    scanf("%d",&MaxNum);
 
	for(num = 2; num <= MaxNum; num++)
	{
		count = 0;
		s = num;
		for(i = 1; i < num/2+1; i++)      
		{
			if(num % i == 0)          
			{
				p[count++]  = i;      
				s -= i;               
			}
		}
		if( 0 == s)
		{
			printf("%4d是一个完数，因子是：",num);
			printf("%d=%d",num,p[0]); 
			for(i = 1; i < count; i++)
				printf("+%d",p[i]);
			printf("\n");
			c++;
		}
	}
	printf("        共找到%d个完数。\n",c);
}```