C语言程序设计教程（第三版）课后习题6.7 （C/C++代码）

解题思路:

注意事项:

参考代码:

动脑筋写出来的漂亮代码：
#include<stdio.h>
#include<math.h>
int main(void)
{
	int n;
	int i, j;
	int sum = 1;
	scanf("%d", &n);
	for (i = 2;i <= n;i++)
	{
		for (j = 2;j <= (int)sqrt(i);j++)
		{
			if (i%j == 0)
			{
				if (i / j == j)sum += j;
				else sum += i / j + j;
			}
		}
		if (sum == i)
		{
			printf("%d its factors are", i);
			for (j = 1;j<i;j++)
				if (i%j == 0)printf(" %d", j);
			printf("\n");
		}
		sum = 1;
	}
	return 0;
}

无脑代码，导致复杂度前面的系数很大......
#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <stdio.h>
#include <math.h>

using namespace std;

set<int> factors;

void getFactors(int num)
{
	for (int i = 1; i <= sqrt(num); i++)
	{
		if (num%i == 0)
		{
			factors.insert(i);
			if (i != 1)//因子不算它本身的啊？
				factors.insert(num / i);
		}
	}
}

bool check(int num)
{
	int sum = 0;
	for (set<int>::iterator it = factors.begin(); it != factors.end(); it++)
		sum += *it;
	return sum == num;
}

int main()
{
	factors.clear();
	int n = 0;
	cin >> n;
	if (n >= 6)
	{
		for (int i = 6; i <= n; i++)
		{
			getFactors(i);
			if (check(i))
			{
				cout << i << " its factors are ";
				for (set<int>::iterator it = factors.begin(); it != factors.end(); it++)
					cout << *it << " ";
				cout << endl;
			}
			factors.clear();
		}
	}
	system("pause");
	return 0;
}