所谓完数,是指它的因子之和刚好是其本身的正整数。如6的因子是1,2,3,而1+2+3=6,所以6是完数,且是最小的完数。 现在,用户输入N,请输出N以内的所有完数。
输入格式:
一个正整数N(6<=N<=10000)。
输出格式:
输出N以内的所有完数,一个完数占一行。
输入样例1:
100
输出样例1:
6
28
代码:
#include<stdio.h>
int main()
{
int a,b,c,sum;
scanf("%d",&a);
for(b=1;b<=a;b++)
{
sum=0;
for(c=1;c<b;c++)
if(b%c==0)
sum+=c;
if(sum==b)
printf("%d\n",b);
}
return 0;
}