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