分数 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;
}