列出完数

// 完整数.cpp : Defines the entry point for the console application.////题目说明：完整数是指一个数恰好等于他的所有不同因子之和。要求打印出从1到某个数中所有的完整数。#include "stdafx.h"#include<iostream>#include<string>#include<vector>using namespace std;int main(){//首先将所有的10000以内的完全数计算出来，放入一个向量中。vector<int> a;for(int i=2;i<10000;i++){int sum=1;for(int j=2;j<=i/2;j++){if(i%j==0)sum=sum+j;}if(sum==i)a.push_back(i);}int n;while(cin>>n){cout<<n<<":";for(int i=0;i<a.size();i++){if(a[i]<=n)cout<<" "<<a[i];}cout<<endl;}system("pause");return 0;}