C语言---完数的判断

题目描述

一个数如果恰好等于不包含它本身所有因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子

输入格式

N

输出格式

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3 
28 its factors are 1 2 4 7 14 
496 its factors are 1 2 4 8 16 31 62 124 248 

int func(int x)//判断一个数是不是完数
{
    int sum=0;
    int i=0;
    for (i=1;i<x;i++)
    {
        if(x%i==0)
        {
            sum+=i;
        }
    }
    if(sum==x)
    {
        return 1;
    }
    return 0;
}
void func2(int x)//找到完数的因子并且储存到数组中
{
{
    int j=0;
    int i=0;
    int arr[100]={0};
    if (func(x)==1)//利用上一个写的函数
    {
        for (i=1;i<x;i++)
        {
            if (x%i==0)
            {
                arr[j]=i;
                j++;
            }
        }
        printf("%d its factors are ",x);
        for (int k=0;k<j;k++)
        {
            printf("%d ",arr[k]);
        }
        printf("\n");//一定不能忘记
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    int b=0;
    for (b=2;b<n;b++)
    {
        func2(b);
    }
    return 0;
}