7-4 找完数(20 分)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41611106/article/details/82590625

所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。
输入格式:

输入在一行中给出2个正整数m和n(1

 #include <stdio.h>
void print(int num)
{
    printf("%d = ",num);
    int i;

    for(i=1;i<num;i++){
        if(num%i==0) 
        {
            if(i==1)
            printf("1");
            else
            {
                printf(" + %d",i);  
            }   
        } 
    }
    printf("\n");
    return;
}

int main()
{
    int m,n;
    int flag=0;
    scanf("%d%d",&m,&n);
    int i,j;
    int sum=0; 
    for(i=m;i<=n;i++){
        sum=0;
        for(j=1;j<i;j++){
            if(i%j==0) sum+=j;
        }
        if(sum==i) {
            flag=1;
            print(i);
        }
    }
        if(flag==0) printf("None");
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_41611106/article/details/82590625