C语言：1000以内的完数

最新推荐文章于 2024-10-02 14:37:57 发布

程序员Style

最新推荐文章于 2024-10-02 14:37:57 发布

阅读量102

点赞数

文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/m0_51400524/article/details/129275014

版权

该程序旨在找出给定数值N以内的所有完数，并打印它们的因子。完数是等于其因子之和的数字，如6。程序通过两层循环实现，外层循环遍历1到N，内层循环检查每个数字是否为当前外层循环数字的因子，如果是，则累加到总和中。如果总和等于当前数字，那么它是一个完数，并打印出来。

摘要由CSDN通过智能技术生成

问题 J: 完数

时间限制: 10 Sec 内存限制: 128 MB
提交: 1615 解决: 913
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编程序找出N之内的所有完数，并按下面格式输出其因子：

输入
N

输出
? its factors are ? ? ?

样例输入

解决办法

完数：一个数如果恰好等于它的因子之和，例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。
①循环范围：1-m,即m以内；
②筛选因子：m%i == 0
③累加因子：sum += i;
④用 if (sum == i) printf(“是完数%d”,sum);
注：循环的开始应该是从1开始，不然整数除0会出错。

代码如下：

#include<stdio.h>

int main()
{
	int i, j, sum;       
	int N;
	scanf("%d",&N);
	for (i = 2; i <= N; i++)
	{
		sum = 1;
		for (j = 2; j <= i / 2; j++)
			if (i % j == 0)         
				sum += j;

		if (sum == i)     
		{
			printf("%d its factors are 1 ", i);     

			for (j = 2; j <= i / 2; j++)
				if (i % j == 0)printf("%d ", j);     

			printf("\n");
		}
	}

	return 0;
}