题解 1017: [编程入门]完数的判断

参考代码:

#include<stdio.h>

#define N 500

void factor(int n);//找出所有因子并按照要求输出

void main()

{

    int i,n;//n为查找范围

    scanf("%d",&n);//输入查找范围

    for(i=2;i<=n;i++)//从2开始查找所有“完数”

    {

         factor(i);

    }

}

void factor(int n)

{

    int i=0,j=0,sum=0;

    int a[N];//用数组a[N]来存储n的除1和其自身之外所有的因子

    for(i=2;i<n;i++)//查找n的除1和其自身之外所有的因子

    {

        if(n%i==0)

        {

            a[j++]=i;//存储n的除1和其自身之外所有的因子，j的值就是这些因子的个数

            sum+=i;//将所有因子的和累加，赋值给变量sum

        }

    }

    if((sum+1)==n)//判断n是否为“完数”，判断条件为sum+1==n时成立

    {

        printf("%d its factors are 1",n);//输出前缀

          for(i=0;i<j;i++)//依次输出因子

            {

                printf(" %d",a[i]);

            }

      printf("\n");//打印换行

    }  

}