[C언어 #21] 완전수 찾기

C언어 완전수 찾기 (Factors and complete number)

 

Perfect numbers and the Number of perfect numbers from 1 to 10000

/* Factors and complete number */
#include <stdio.h>
 
int main() {
    // Perfect numbers and the Number of perfect numbers from 1 to 10000
    int count = 0;
    for (int num = 1; num <= 10000; num++) {
        int sum = 0;
        int max = num/2;
        for (int j = 1; j <= max; j++) {
            if (num % j == 0) sum += j;
        }
        if (num == sum) {
            printf("Complete number: %d\n", num);
            count++;
        }
    }
    printf("Count complete numbers: %d\n", count);
    return 0;
}