编写程序,输入两个正整数m和n(1<=m,n<=10000),输出两数之间的所有完全数。要求定义并调用函数perfectNumber(?)判断n是否是完全数。完全数:所有的真因子的和恰好等于它本身的自然数。例如:28是一个完全数,它有真因子1、2、4、7、14,相加等于28。
//完美数,一个数恰好等于其因子之和
#include<stdio.h>
void perfectnum(int m,int n);
int main() {
int m,n;
printf("输入两个正整数m和n(1<=m,n<=10000):");
scanf("%d %d",&m,&n);
perfectnum(m,n);
return 0;
}
void perfectnum(int m,int n)
{
int a;
int i;
int sum;
for(a=m;a<n;a++)
//求的m-n的完美数
{
sum=0;
for (i=1; i<=a/2; i++)
//减少循环的次数,判断到一半时就可以判断出所有的因子
{
if(a%i==0)
sum=sum+i;
}
if (a==sum) {
printf("%d是完美数\n",a);
}
}
}
输出
输入两个正整数m和n(1<=m,n<=10000):0 1000
0是完美数
6是完美数
28是完美数
496是完美数