题目描述:

一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子


输入格式:

N


输出格式:

? its factors are ? ? ?


样例输入:

1000


样例输出:

6 its factors are 1 2 3 

28 its factors are 1 2 4 7 14 

496 its factors are 1 2 4 8 16 31 62 124 248 

#include <stdio.h>

int main()
{
	int n, i, j, k, l, a[100];//用数组去存储每个完数的因子便于后续输出 
	int temp;
	scanf("%d", &n);
	for(i = 1; i <= n; i++)
	{
		temp = 0, k = 0;//每次循环重置因子和 
		for(j = 1; j < i; j++)
		{
			if(i%j == 0)
			{
				temp += j;//求出因子和
				a[k++] = j;//用数组记录下这个因子 
			}
		}
		if(temp == i)//如果这个temp等于i就输出这个完数 
		{
			printf("%d its factors are ", i);
			for(l = 0; l < k; l++)
			{
				printf("%d ", a[l]);
			}
			printf("\n");
		}
	}
	return 0;
}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论