一个数如果恰好等于它的因子之和，这个数就称为“完数”

最新推荐文章于 2024-11-28 00:45:00 发布

原创最新推荐文章于 2024-11-28 00:45:00 发布 · 7.7k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

算法基础专栏收录该内容

33 篇文章

订阅专栏

这篇博客介绍了如何用C语言编写程序来找到1000以内的所有完数，并展示如何输出这些完数的因子。通过示例代码展示了如何检查一个数是否为完数，例如6的因子1，2，3相加等于6，故6是完数。

一个数如果恰好等于它的因子之和，这个数就称为“完数”（C语言）

题目要求：如标题，例如，6的因子为1，2，3，而6=1+2+3，因此6是“完数”。编程序找出1000以内的所有完数，并按下面格式输出其因子：6 its factors are 1，2，3

以下为具体代码：

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