Description:编写程序,完成打印1000以内所有的完数。 完数:该数的各因子之和正好等于该数本身
例如:6=1+2+3
28=1+2+4+7+14
所以: 6、28都是完数。
对于一个整数m,如何判断它是否完数?
从数学知识可以知道,一个数m的(除该数本身外)所有因子都在1~m/2之间。
算法中要取得因子之和,只要在1~m/2之间找到所有整除m的数,将其累加起来即可。
如果累加和与m本身相等,则说明m是一个完数,将m输出。
Input
输入仅一行,输入2 个正整数m 和n (其中m和n都大于等于1且小于等于1000,且m<n)
Output
输出m ~n 之间的所有完数
输出多行:每行1个完数 。
Sample Input
1 100
Sample Output
6
28
#include <stdio.h>
int main()
{
int m,n,t,x,sum;
scanf("%d %d",&m,&n);
if(m>n)
{
t=m;
m=n;
n=t;
}
for(;m<=n;m++)
{
sum=0;
for(x=1;x<=m/2;x++)
{
if(m%x==0)
sum+=x;
}
if(sum==m)
printf("%d\n",m);
}
return 0;
}
编译结果如下: