Question

用C语言编写程序，找出1000以内的完数，所谓完数是指该数的各因子和等于该数，如6=1+2+3，则6是完数

Answer 1

我优化一下楼上代码。在第二个for(求因子)可以改成。for(j=1;j<=(i/2+1);j++)因其因子不可能大于这个数的一半,为防奇数,所以再加1。这样,这部分能省一半时间。

Answer 2

#include <stdio.h>
int main()
{
int n=1000;
int r,j,i;
for(i=1;i<n; i++){
r = 0;
for(j=1;j<i;j++){
if(i%j == 0){
r = r + j;
}
}
if(r == i){
printf("%d\n",r);
}
}
return 0;
}