电子学会 C语言 2级 28 、求正整数2和n之间的完全数

最新推荐文章于 2024-10-05 20:23:25 发布

dllglvzhenfeng

最新推荐文章于 2024-10-05 20:23:25 发布

阅读量459

点赞数

分类专栏：一本通ybt题库电子学会青少年编程等级考试小学生C++趣味编程文章标签： c语言 c++ 算法信息学奥赛人工智能

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/130096734

版权

小学生C++趣味编程同时被 3 个专栏收录

1345 篇文章 200 订阅

订阅专栏

电子学会青少年编程等级考试

132 篇文章 49 订阅

订阅专栏

一本通ybt题库

54 篇文章 4 订阅

订阅专栏

该文是关于信息学奥赛的问题，要求找到2到给定正整数n之间的所有完全数。完全数是指其因子之和等于它本身的自然数，例如6。文中给出了两种C++代码实现，通过遍历并计算每个数的因子来找出完全数，并按升序输出。

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

1150：求正整数2和n之间的完全数

信息学奥赛一本通（C++版）在线评测系统

求正整数 2 和 n 之间的完全数(一行一个数)。
完全数：因子之和等于它本身的自然数，如 6=1+2+3

输入

输入 n。

输出

一行一个数,按由小到大的顺序。

输入样例

7

输出样例

6

C++参考代码一：

#include<iostream>
using namespace std;
int main(){
	int n,temp;
	cin>>n;
	for(int i=2;i<=n;i++){
		temp=0;
		for(int j=1;j<i;j++){
			if(i%j==0){
				temp+=j;
			}
		}
		if(temp==i){
			cout<<i<<endl;
		}
	}
	return 0;
}

C++参考代码二：

#include<iostream>
using namespace std;
int wqs(int x)
{
	int i;
	int sum=0;
	
	for(i=1; i<=x-1; i++) //枚举 1 到 x 中，判断是否为 x 的因子
		if(x%i==0)//若是 x 的因子，累加
			sum+=i;
	return sum;
}
int main()
{
	int n,i;
	cin>>n;
	for(i=2; i<=n; i++)
		if( wqs(i) == i ) cout<<i<<endl;
	//wqs(i)为 i 的因子之和，wqs(i)若与 i 相等，满足条件，输出
	
	return 0;
}