7-76 寻找完美数*

分数 10

全屏浏览题目

切换布局

作者 李祥

单位 湖北经济学院

所有真因子之和小于其本身的数称为亏数。如：4 的真因子 1、2 之和为 3，小于 4，是亏数。

所有真因子之和大于其本身的数称为盈数。如：12 的真因子 1、2、3、4、6 之和为 16，大于 12，是盈数。

不盈不亏的数，即：所有真因子之和等于其本身的数，称为完美数。如：6 的真因子 1、2、3 之和恰为 6，是完美数。

请编写程序，显示指定范围内的完美数。

输入格式

两个正整数 a 和 b，且 a ≤ b，即区间 [a, b] 的下限和上限。

输出格式

若区间内存在完美数，则在一行内输出全部完美数，以空格间隔。若区间不存在完美数，则输出“None”。

输入样例1

1 30

输出样例1

6 28

输入样例2

100 400

输出样例2

None

#include<stdio.h>

//求一个数得真因子
int pd(int x){
    
    int sum=0;
    
    for(int i=1;i<x;i++){
        if(x%i==0){
            sum+=i;
        }
    }
    
    return sum;
}

int main(){
    
   
    int a=0,b=0;
    int arr[10];
    scanf("%d %d",&a,&b);
    
    int count=0;
    for(int i=a;i<=b;i++){
        
        int s=0;
        s=pd(i);
        if(s==i){//判断是否为完美数
            
           arr[count]=i;//将完美数给数组 方便等会将最后一个单独输出
            count++;//个数
        }
    }
    
    if(!count){
        printf("None");
    }
    else
    {
         for(int i=0;i<count-1;i++){
            printf("%d ",arr[i]);
            }
            printf("%d",arr[count-1]);//输出最后一个完美数
    }
    
    return 0;
}