小韦老师@神犇营-my0163-完全数

小韦老师@神犇营-my0163-完全数

题目：

描述

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

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

输入

输入n(1 ≤ n ≤ 5000)。

输出

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

输入样例1

7

输出样例1

6

题解：

破题：

考查因子的概念和自定义函数。因子意思是：a 能被 b 整除(a % b = 0)，则说明 b 是 a 的因子。

思路：

1.首先定义变量 n，并输入 n。
2.用循环枚举 2~n，判断枚举的当前数是否为完全数(用自定义函数进行判断)，若为完全数，则输出当前数。
3.实现判断是否为完全数的函数：
(1)返回值类型是 bool 型的，有一个 int 型的参数 x。
(2)定义一个累加器，用来表示因子之和，并初始化为 0。
(3)用循环枚举 1~x - 1，若当前数 i 是 x 的因子(x % i == 0)，则累加器加上 i。
(4)循环结束后，判断累加器(因子之和)是否和 x 相等，若相等，则返回 true，否在返回 false

完整代码：

#include <bits/stdc++.h>

using namespace std;

bool comple(int x) {
	int sum = 0;  // 因子之和，累加器
	for (int i = 1; i < x; i++) {
		if (x % i == 0) {  // 若 i 为 x 的因子，则累加到 sum 中
			sum += i;
		}
	}
	// 若因子之和等于自身，则返回 true，否在返回 false
	if (sum == x) return true;  
	else return false;
}

int main() {

	int n;
	cin >> n;
	for (int i = 2; i <= n; i++) {
		if (comple(i)) {  // 若 i 为完全数，则输出 i
			cout << i << endl;
		}
	}

	return 0;
}