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(" ");}

else    printf("No ");                        

      }     

return 0;

}

原文地址:https://www.cnblogs.com/wc1903036673/p/3226764.html