完数

     一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编程找出1000之内的所有完数。

完数
#include <iostream>
using namespace std;

int main()
{
    for(int i=1; i<=1000; i++)
    {
        int sum=0;
        //求出一个数的因数
        for(int k=1; k<=i/2; k++)
        {
            if(i%k==0)
                sum+=k;
        }
        //判断是否是完数
        if(sum==i)    
        {
            //输出因数
            for(int k=1; k<=i/2; k++)
            {
            if(i%k==0)
                {
                    cout<<k;
                    if(k!=i/2)
                        cout<<"+";
                    else
                        cout<<"=";
                }
            }
            cout<<i<<endl;
        }
    }
    system("pause");
    return 0;
}