C语言学习笔记---完数

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1,2，3,而6=1+2+3,因此6是“完数”。编程序找出1000之内的所有完数，并按下面格式输出其因子：

6 its factors are 1,2,3

什么是一个数的因子

要求一个数的因子，你可以遍历从1到该数的所有数字，检查它们是否能整除该数。如果能整除，则该数字是原数的因子

#include <stdio.h>

int main(){
	int n,t;
	for(n=1;n<1000;n++)
	{
		int sum=0;
//		先把完数找出来
		for(t=1;t<n;t++)
		{
			
			if(n%t==0)
			{
				sum = sum+t;
			}
		
		}
//		相等则为完数
		if(sum == n)
		{
			printf("%d its factors are ",n);
//			再求它的因子
			for(int i =1;i<n;i++)
			{
				if(n%i==0)
				{
					printf("%d ",i);
				}
			}
			printf("\n");
		}
	}
	return 0;
}

运行结果