牛客网刷题 C语言 2-60间的完数与盈数

题目描述

一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。

输入描述:

题目没有任何输入。

输出描述:

输出2到60之间所有“完数”和“盈数”，并以如下形式输出：
E: e1 e2 e3 ......(ei为完数)
G: g1 g2 g3 ......(gi为盈数)
其中两个数之间要有空格，行尾不加空格。

示例1

输入

复制

输出

复制

#include<stdio.h>
#include<string.h>
int main(){
    int sum = 0;
    int num[61]={0};
    for (int i=2;i<=60;i++) {
        for (int j=1; j <i;j++){    //求因子和
            if (i%j== 0)
                sum+=j;
        }
        if (sum==i)
            num[i]=1;    //记数组为 1 表示数组下标是完数
        else if (sum>i)
            num[i]=2;    //记数组为 2 表示数组下标是盈数
        sum = 0;
    }
    printf("E:");
    for (int i = 2; i <=60;i++){
        if (num[i] == 1)
            printf(" %d",i);
    }
    printf("\nG:");
    for (int i = 2; i <= 60; i++){
        if (num[i] == 2)
            printf(" %d", i);
    }
    return 0;
}