完全數

題目：求出1000以內的所有“完全數”並輸出它們（若n的包括1但不包括n本身的所有因子之和等於n,則n爲“完全數”。例如6=1+2+3,28=1+2+4+7+14）。

C++實現：

#include <iostream>
using namespace std;
int main()
{
    int n=1;
    int sum=0;
    int item=0;
    while(n<=100000)
    {
        for(int i=1;i<=n-1;i++)
        {
            if(n%i==0)
                sum += i;
        }
        if(sum == n)
        {
            cout<<n<<endl;
            item ++;
        }
        sum=0;
        n+=1;
    }
    cout<<"共有"<<item<<"個完全數"<<endl;
    return 0;
}