清华大学---完数VS盈数

题目描述
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。
输入描述:
题目没有任何输入。
输出描述:
输出2到60之间所有“完数”和“盈数”,并以如下形式输出:
E: e1 e2 e3 ……(ei为完数)
G: g1 g2 g3 ……(gi为盈数)
其中两个数之间要有空格,行尾不加空格。


#include <stdio.h>
//判断是否为完数或盈数,如果是完数,则返回1,如果是赢数,则返回2
int f(int n){
    int sum=0;
    for(int i=1;i<n;i++){
        if(n%i==0){
            sum+=i;
        }
    }
    if(sum==n) return 1;
    else if(sum>n) return 2;
    else return 0;
}
int main(){
    int i=0,j=0;
    int E[60],G[60];
    for(int m=2;m<=60;m++){
        if(f(m)==1)
        {E[i]=m;i++;}
        else if(f(m)==2)
        {G[j]=m;j++;}
    }
    printf("E: ");
    for(int k=0;k<i-1;k++){
        printf("%d ",E[k]);
    }
    printf("%d\n",E[i-1]);
    printf("G: ");
    for(int k=0;k<j-1;k++){
        printf("%d ",G[k]);
    }
    printf("%d\n",G[j-1]);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/rytyy/article/details/80482642