题目:完备数是指一个数等于它的所有因子之和,这个数就称为完数。例如28的因子1+2+4+7+14=28,则28即为一个完数。
根据以上定义,输入一个正整数n,输出区间【1,n】之间的所有完备数。
分析:1.先自定义一个判断完备数的函数,由完备数的定义出发,我们只需要利用一个循环找出这个数n的因子即可(利用if语句以及求余等于0的算法)
2.在主函数中利用一次循环,一次if语句以及调用函数即可实现打印。
以下是代码及步骤解析:
#include<stdio.h>
int allnumber(int n){
int a=0,sum=0;
int i;
for(i=1;i<=(n/2);i++){//由一个正整数数的因子性质可知,我们只需要循环到n/2即可。
if(n%i==0){//找出数n的因子
a=i;//利用变量保存因子,方便后面求和。
sum=sum+a;//数n的因子求和 。
}
}
if(sum==n)//完备数的定义:完备数各因子和等于完备数本身
return 1;
else
return 0;
}
int main(void){
int n;
int i;
scanf("%d",&n);
for(i=1;i<=n;i++){
if(allnumber(i))
printf("%d\n",i);
}
}