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,i,j;
scanf("%d%d",&m,&n);
for(i=m;i<=n;i++)
{
int an=0;
for(j=1;j<=i/2;j++)
{
if(i%j==0)
an+=j;
}
if(i==an)
printf("%d\n",i);
}
}