프로젝트 오일러 21번

#include <stdio.h>
int main() {
    int sum = 0;
    for (int i = 1; i <= 10000; ++i) {
        int sum1 = 0;
        int sum2 = 0;
        for (int j = 1; j <= i / 2; ++j) {
            if (i%j == 0) {
                sum1 += j;
            }
        }
        for (int j = 1; j <= sum1 / 2; ++j) {
            if (sum1%j == 0) {
                sum2 += j;
            }
        }
        if (i == sum2) {
            if (i != sum1)
                sum += i;
        }
    }
    printf("%d", sum);
}

 

 

d(n) : n의 약수들 중에서 자신을 제외한 것의 합.

 

 

서로 다른 두 정수 a, b에 대하여

 

d(a)=b 이고 d(b)=a이면 a, b는 친화쌍이고 a와 b는 각각 친화수이다.

 

 

 

'서로 다른 두 정수 a, b'라는 조건을 간과하여 헛짓을 좀 했다.

 

이외에는 크게 어려운 부분이 없었다.