2013=730 胆子要大，敢想敢做

nyist   597 

完数？

时间限制：1000 ms  |  内存限制：65535 KB 难度：1

描述 一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。

要求给定一个整数n,请编写程序，确定n是否是完数。

输入

每组数据输入一个n（1<=n<=10^4） 当n为-1时，输入结束。

输出

每组数据输出一行，如果 n 不是完数，输出 No 。 否则,以 n 的因子由小到大相加的形式输出。

样例输入

1 2 6 -1

样例输出

No

No

6=1+2+3

 

 

#include <stdio.h>

int main()

{     int n,i,j,s,k,a[10000];    

while(scanf("%d",&n)&&n!=-1)      

   {    s=0;

     k=0;       

  for (j=1;j<n;j++)      

                   if (n%j==0) 

{    s+=j;      a[k++]=j;    }         

    if(s==n)    

{  printf("%d=%d",n,1);

     for(i=1;i<k;i++)   printf("+%d",a[i]); printf("\n");}

else    printf("No\n");                        

      }     

return 0;

}