完数的判断(C语言)

 参考代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(){
    int n,i = 1,m=0;    //i从1到N循环遍历
    scanf("%d",&n);    //输入N
    for(;i<=n;i++){
        int *a = (int *)malloc(n/2 * sizeof(int));    //分配空间 存储一个完数的所有因子
        memset(a,0,n/2 * sizeof(int));    //初始化为0
        int *b = (int *)calloc(n/2,sizeof(int));    //分配空间存放完数
        int j = 1,k = 0;    //定义变量j为循环因子(每次循环从1开始)
        int sum = 0;    //因子相加的和
        for(;j<i;j++){
            if(i%j==0){    //如果j是因子
               a[k] = j;    //存储完数的每个因子
               sum+=j;    //将因子相加
               k++;
            }
        }
        if(i==sum){    //判断是完数
            b[m] = i;    //存储完数
            m++;
            printf("%d its factors are",b[m-1]);    //打印
            for(k=0;a[k]!=0;k++){    //循环打印完数的因子
                printf(" %d",a[k]);
            }
            putchar('\n');    //换行
        }
    free(a);    //释放空间
    free(b);    //释放空间
    }
    return 0;
}