问题二十三：打印一个数内的所有完数

/****************************************
*****AUTHER:liuyongshui
*******DATE:2013\4\7
***LANGUAGE:C
***QUESTION:打印一个数内的所有完数
****************************************/


#include <stdio.h>

int main()
{
     int i;
     int j;
     int num;
     int sum;
     int k=0;
     int a[1000];    //用于存储完数

     printf("请输入一个整数(该数是一定大的):");
     scanf("%d", &num);

     for(i=1; i<=num; i++)
     {   
         sum=0;

         for(j=1; j<i; j++)
         {
            if(i%j==0)    //判断i是否被j整除
            {
               sum+=j;
            }
         }
         if(sum==i)     //判断i是否是完数
         {
            a[k++]=i;
         }
     }
     
     if(k)
     {
         printf("%d内的完数有:\n", num);

         for(i=0; i<k; i++)
         {
             printf("%d\n", a[i]);
         }
     }
     else
     {
          printf("在%d内没有完数!\n", num);
     }
    
     return 0;
}