信息学奥赛一本通1150求正整数2和n之间的完全数

最新推荐文章于 2022-10-09 14:21:01 发布

原创最新推荐文章于 2022-10-09 14:21:01 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++题解录专栏收录该内容

39 篇文章

订阅专栏

本文提供了一道编程题目的详细解答，该题目要求找到22到指定整数n之间的所有完全数。完全数是指其因子之和等于它本身的自然数，例如6。代码使用C++实现，通过遍历并检查每个数的因子来找出完全数。对于输入n（n≤5000），程序将按升序输出这些完全数。

题目：

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 42315 通过数: 25886

【题目描述】

求正整数22和nn之间的完全数(一行一个数)。

完全数：因子之和等于它本身的自然数，如6=1+2+36=1+2+3

【输入】

输入n(n≤5000)n(n≤5000)。

【输出】

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

【输入样例】

【输出样例】

解答：

#include<bits/stdc++.h>
using namespace std;
int x(int b) {
	int a=0;
	for(int i=1; i<b; i++) {
		if(b%i==0) {
			a+=i;
		}
	}
	return a;
}
int main() {
	int n;
	cin >>n;
	for(int i=2; i<n; i++) {
		if(x(i)==i) {
			cout << i << endl;
		}
	}
	return 0;

PS：还想要什么题解私信联系。