C语言判断完全数并输出其因子

你憨厚的老父亲突然

已于 2024-03-13 22:01:47 修改

阅读量8.9k

点赞数 15

文章标签： c语言排序算法数据结构

于 2022-03-03 09:33:10 首次发布

本文链接：https://blog.csdn.net/Kirihara_Yukiho/article/details/123245765

版权

该博客介绍了如何通过编程找到1000以内的完数，即数字等于其因子之和。文章提供了一段C语言源代码，通过双重循环遍历数字并计算因子和，当数字等于因子和时，打印该数字及其因子。程序思路清晰，易于理解，适合初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个数字如果恰好等于他的因子之和，这个数就称为完数。例如6的因子为1、2、3，而6=1+2+3，所以6就是完数，请你编程序找到1000之内的完数，并按下面格式输出。
6 its factors are 1 2 3，
0，1不是完数。
解题思路：我们可以创建一个变量存放要找数字的因子之和，如果这个数恰好等于它的因子之和，那么进行对他所有的因子打印输出即可。
源代码：


```c
#include<stdio.h>
int main()
{
	int i = 0;
	
	for ( i = 2; i <= 1000 ; i++)
	{		
		int sum = 0;//存放所有因子之和
		for (int j = 1; j < i; j++)
		{
			if (i%j == 0)
			{
				sum += j;
			}
		}
		if (i == sum)//如果sum==i说明i是完数
		{
			printf("%d its factors are:", i);
			for (int j = 1; j < i; j++)//找出i所有的因子，并打印
			{
				if (i%j == 0)
				{
					printf("%d ", j);
					
				}
				
			}
			printf("\n");
	
		}
		
		

	}	
	return 0;
}