c 求1000以内数的完美因子

c 求1000以内数的完美因子

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
int main()
{
	int n = 1000;  //需要查找数的范围
	std::vectorvecs = { 0 };//存放每个数的因子
	vecs[0] = 1;//每个数的共同因子1，单独提出来
	for (int i = 1; i < n; i++)//循环每个数
	{
		int sum = 0;
		for (int j = 1; j <= i / 2; j++)//循环查找每个数的因子
		{
			if (i % j == 0)//找到因子
			{
				vecs.push_back(j);//存放每个因子数
				sum += j;//用来记录每个数的因子之和
			}
		}

		//
		if (i == sum)//当前数因子数之和是否等于当前数
		{
			printf("%d = %d ", i, vecs.at(0));
			for (int k = 1; k < vecs.size(); k++)//打印因子
			{
				printf("+%d ", vecs.at(k));
			}
			printf("n");//每打印完一个数的因子换行
			
		}
		vecs.clear();//清空集合，用于存放下一个数的因子
	}

	system("pause");
	return 0;
}