[C] 프로그래밍 언어 (22.03 13) - 완전수

#include <stdio.h>
main() {
    int s, el = 0;
    for (int i = 6; i <= 30; i++) {
        s = 0;
        for (int j = 1; j <= i / 2; j++)
            if (i % j == 0)
                s = s + j;
        if (s == i)
            el++;
    }
    printf("%d", el);
}

 
설명:

• 이 프로그램은 6부터 30까지의 숫자 중에서 "완전수(perfect number)"의 개수를 구합니다.
• 완전수란 자기 자신을 제외한 약수의 합이 자기 자신과 같은 수입니다.
• 6은 완전수이므로 el 값은 1이 됩니다.

출력 결과:

 

1