找完数

最新推荐文章于 2024-04-13 18:00:00 发布

shadowannarock

最新推荐文章于 2024-04-13 18:00:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/qq_38103468/article/details/79393394

PAT 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种使用C++编程语言查找指定范围内所有完数的方法。完数是指一个正整数恰好等于其所有真因子（即除了自身以外的所有因子）之和的数。通过输入两个正整数m和n作为范围，程序将输出该区间内的所有完数及其因子的分解式。

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

7-4 找完数（20 分）

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数 $m$ 和 $n$ 之间的所有完数。

输入格式：

输入在一行中给出2个正整数 $m$ 和 $n$ （ $1 < m \leq n \leq 10000$ ），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

<textarea readonly="readonly" name = "code" class="c++">#include <stdio.h>
void print(int num)
{
	printf("%d = ",num);
	int i;
	
	for(i=1;i<num;i++){
		if(num%i==0) 
		{
			if(i==1)
			printf("1");
			else
			{
				printf(" + %d",i);	
			}	
		} 
	}
	printf("\n");
	return;
}
int main()
{
	int m,n;
	int flag=0;
	scanf("%d%d",&m,&n);
	int i,j;
	int sum=0; 
	for(i=m;i<=n;i++){
		sum=0;
		for(j=1;j<i;j++){
			if(i%j==0) sum+=j;
		}
		if(sum==i) {
			flag=1;
			print(i);
		}
	}
		if(flag==0) printf("None");
	return 0;
}//6 = 1 + 2 + 3
</textarea>

关键词：scanf连续读入%d%d、累加变量在循环内部的初始化、标记变量flag的使用、模块化编程、注意输出格式特别是空格；