题目
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1,2,3,而6=1+2+3,因此6是“完数”。编程序找出1000之内的所有完数,并按下面格式输出其因子:6 its factors are 1 2 3
解析
首先设置一个2~1000的循环。其次要在第一个for循环里面再设置for循环(从1~i-1之间轮流除,获得能被整除的数j),最后用一个if判断是否符合因数相加之后等于i。
程序
#include<stdio.h>
int main()
{
int i,j;
for(i=2;i<=1000;i++)
{
int sum=0;
for(j=1;j<=i-1;j++)
{
if(i%j==0)
sum+=j;
}
if(i==sum)
{
printf("%d its factors are ",i);
for(j=1;j<=i-1;j++)
{
if(i%j==0)
printf("%d ",j);
}
printf("\n");
}
}
return 0;
}
运行结果