1017: [编程入门]完数的判断

解题思路:

分成两个步骤：写一个判断+输出的子函数，如果传入的数被判断是完数则按题目要求输出；从1-N遍历依次调用子函数。

（1）找所有因数，余数为0则为因数，每找到一个因数就加到一个预先定义的变量上，最后用这个变量和传入的数作比较。

（2）确认是完数后，重新遍历一次，输出所有因数。

注意事项:

（1）判断因数时，for循环的终止条件是i <= num / 2，不要写成i < num。

（2）确认是完数后，重新遍历一次找因数，这个过程应该是可以优化的。

参考代码:

#include <iostream>

using namespace std;

void pftNum(int num); //求完数
int main() {
	int N = 0;
	cin >> N;
	if(N < 2) { //子函数中有一个for循环的条件是i <= num / 2
		return -1;
	}
	for(int i = 2; i <= N; i++) {
		pftNum(i);
	}
	return 0;
}
void pftNum(int num) {
	int res = 0;
	for(int i = 1; i <= num / 2; i++) { //从1开始，而不是从2开始
		if(num % i == 0) {
			res += i; //把所有因数加起来
		}
	}
	if(res == num) { //确认是完数
		cout << num << " its factors are";
		for(int i = 1; i <= num / 2; i++) { //重新循环找一遍因数
			if(num % i == 0) {
				cout << " " << i;
			}
		}
		cout << endl;
	}
}