#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string>
#include<vector>
int main()
{
int n = 1000; //需要查找数的范围
std::vector<int>vecs = { 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;
}