완전수 구하기

//C++로 시작하는 객체지향 프로그래밍 p.218 예제 5.35
/* Q. (완전수) 자기 자신을 제외한 자신의 모 든 약수들의 합계가 자기 자신이 되는 양의 정수를 완전수라고 한다.
예를 들어, 6은 6 = 3 + 2 + 1이 되기 때문에 첫 번째 완전수이다. 그 다음은 28(=14 + 7 + 4 + 2 + 1)이 완전수이다.
10,000 미만의 숫자 중에는 4개의 완전수가 존재한다. 이들 4개의 완전수를 찾는 프로그램을 작성하여라. */

#include <iostream>
using namespace std;

int main(){
int i, sum;

for (i = 1; i <= 10000; i++) {
sum = 0;
for (int j = i-1 ; j >= 1; j--)
{
if (i % j == 0)
sum = sum + j;
}
if (i == sum)
cout << "Perfect Number : " << i << endl ;
}

system("pause");
return 0;
}