题目 1017: [编程入门]完数的判断(C语言)

解题思路:

首先，先找出该数的所有因子，
其次，判断该数是否为完数，

是：输出；不是：继续执行。

注意事项:

number的初始化

i,j的作用域

参考代码:

#include int main()
{
    int i,n,number;						
	scanf("%d",&n);
	for (i = 6; i <= n ; i++)
	{
		// if (i % 10 != 6 && i % 10 != 8)
		//continue;   
		//需要减少运行时间可加入此代码，跳过个位非6与8的数
		//（完数规律：完数的个位必为6或8）
		number = 0;                                             
		//由于要判断多个数是否为完数，故此要让其每次循环都执行一次初始化
		for (int j = 1; j < i; j++)
		{
			if (i % j == 0)				//找出所有的因子
				number += j;
		}
		if (number == i)					//判断i是否为完数
		{
			printf("%d its factors are ", i);
			for (int j = 1; j < i; j++)
			{
				if (i % j == 0)
				    printf("%d ", j);		//输出后面的因子
			}
			printf("\n");
		}
	}
    return 0;
}