백준 9506번 : 약수들의 합 C언어

https://www.acmicpc.net/problem/9506 : 백준 문제 링크

 

Code:

 

#include <stdio.h> 
 
int main()
{
    int n;
    while (1)
    {
        scanf("%d", &n);
        int arr[100000] = { 0, };
        if (n == -1)
        {
            break;
        }
        int sum = 0;
        int count = 0;
        for (int i = 1; i < n; i++)
        {
            if (n % i == 0)
            {
                arr[count++] = i;
                sum += i;
            }
        }
        int last = count;
        if (sum == n)
        {
            printf("%d = ", n);
            for (int i = 0; i < last; i++)
            {
                if (i==(last - 1))
                {
                    printf("%d\n", arr[i]);
                }
                else
                {
                    printf("%d + ", arr[i]);
                }
            }
        }
        else
        {
            printf("%d is NOT perfect.\n", n);
        }
    }
}

while(1)을 이용해서 -1이 들어오기 전까지 반복함.

n의 입력전까지 for문으로 약수와 개수를 확인 후

완전수인지 아닌지를 판단하여 출력함.