群硕笔试题。

/**寻找1000以内的完数**/

/**一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3，再如8的因子和是7（即1+2+4），8不是完数。编程找出1000以内的所有完数。**/

/**注意整除的条件，是到sqrt(i)**/

#include<iostream>
#include<cassert>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
void lookup()
{
  vector<int> Intvec;
  int i,j,max,tmp;
  for( i=2;i<1000;i++)
  {
     max=(int)(sqrt(i)+1);
tmp=1;
Intvec.push_back(1);
for(j=2;j<max;j++)
{
if(i%j==0)   //j是i的因子
{
   Intvec.push_back(j);
Intvec.push_back(i/j);
tmp+=j+i/j;
}
}
if(tmp==i)
{
cout<<i<<"=";
sort(Intvec.begin(),Intvec.end());
cout<<Intvec[0];
for(int k=1;k!=Intvec.size();k++)
{
  cout<<"+"<<Intvec[k];
}
cout<<endl;
}
    Intvec.clear();  
  } 
}

int main()

{

lookup();

return 0;

}