C语言学习笔记_算法——“求1000以内完数”

一个比较经典的循环算法入门题：

一个数如果恰好等于它的真因子之和，这个数就称为“完数”，例如6的真因子为1、2、3，而6=1+2+3，因此6是“完数”。

编程找出1000以内的所有完数，并按下面格式输出其因子：

6 its factors are 1，2，3

#include <stdio.h>

void main()
{
int num,sum,i;
for(num=6;num<=1000;num++)
{
sum=1;  //sum必须每次重新赋值。
for(i=2;i<=num/2;i++)  //很多资料都用i<num来作判断条件，不过当num/2<i<num，很明显不存在num%i==0，故完全不需去计算。
if(num%i==0) sum+=i;
if(sum==num)
{
printf("%d its factors are 1",num);
for(i=2;i<=num/2;i++)
if(num%i==0) printf(",%d",i);
printf("\n");
}
}
}

运行结果：

6 its factors are 1,2,3

28 its factors are 1,2,4,7,14

496 its factors are 1,2,4,8,16,31,62,124,248