c语言 调用函数,求m-n之间的所有完数
自定义函数factorsum(number),它的功能是返回number的因子和,如factorsum(12)的返回值是16(1+2+3+4+6)。 在主函数中,输入两个正整数m和n(m>=1, n<=1000),调用factorsum函数,输出m-n之间的所有完数,完数就是因子和与它本身相等的数。
Input
多组测试数据,每组输入两个正整数m和n。
Output
输出m-n之间的所有完数,"%d "形式输出,但最后一个数后面没有空格。
Sample Input
10 100
100 500
10 900
Sample Output
28
496
28 496 展开
int factorsum(int n)
{
int i,sum=0;
for(i=1;i<n;i++)
{
if(n%i==0)
sum+=i;
}
return sum;
}
int main()
{
int n,m,i,flag;
while(scanf("%d%d",&m,&n)!=EOF)
{
flag =1;
for(i=m;i<=n;i++)
{
if(i==factorsum(i))
{
if(flag)
{
printf("%d",i);
flag=0;
}
else
{
printf(" %d",i);
}
}
}
printf("\n");
}
return 0;
}
扩展资料:
注意事项
每一个完全数都可以表示成连续自然数的和,这些自然数并不一定是完全数的因数。例如:
6=1+2+3 28=1+2+3+4+5+6+7
496= 1+2+3+4+. • -+29+30+31
2、每一个完全数都是调和数
我们知道,如果一个正整数的所有因子的调和平均是整数,那么这个正整数便是调和数。而每 一个完全数都是调和数,例如: 对于完全数6 来说,1/1+1/2+1/3+1/6=2 对于完全数28来说,1/1+1/2+1/4+1/7+1/14+1/28=2 3 . 每一个完全数都可以表示为2 的一些连续正整数次幂之和 每一个完全数都可以表示为2 的一些连续正整数次幂之和,例如: 6=2^l+2^2
28=2^2+2^3+2^4
8128=2^6+2^7+2^8+2^9+2^10+2^11 +2^ 12
#include<stdio.h>
int factorsum(int n)
{
int i,sum=0;
for(i=1;i<n;i++)
{
if(n%i==0)
sum+=i;
}
return sum;
}
int main()
{
int n,m,i,flag;
while(scanf("%d%d",&m,&n)!=EOF)
{
flag =1;
for(i=m;i<=n;i++)
{
if(i==factorsum(i))
{
if(flag)
{
printf("%d",i);
flag=0;
}
else
{
printf(" %d",i);
}
}
}
printf("\n");
}
return 0;
}
谢谢