编写题解 1017: [编程入门]完数的判断（未使用数组）

//完数的判断
#include<stdio.h>
int main(){
    int n;
    scanf("%d", &n);
    for( int i=1; i<=n; i++){//遍历包括n以内的所有数
        int sum = 0;
        for( int j=1; j<i; j++){//求数i的所有因子，但不包括i本身，因为条件是j<i
            if( i%j == 0 ){//如果符合i%j==0，那么j是i的一个因子
                sum += j;//将所有因子累加
            }
        }
        if( sum == i ){//如果恰好等于不包含它本身所有因子之和，即符合“完数”定义
            printf("%d its factors are\t", i);
            for( int j=1; j<i; j++ ){//与上方代码一样，求所有因子，不过这里不是求和，而是打印输出
                if( i%j == 0 ){
                    printf("%d\t", j);//按格式空格输出
                }
            }
            printf("\n");//换行
        }
    }
    return 0;
}