11653번: 소인수분해

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
    // 변수 선언
    int num;

    // 사용자로부터 정수 입력 받기
    scanf("%d", &num);

    // 소인수분해하여 출력
    for (int i = 2; i <= num; i++)
    {
        if (num % i == 0)
        {
            printf("%d\\n", i);
            num = num / i;
            i = 1;
        }
    }

    return 0;
}

후기

이걸 일일이 if문으로 할려다 갑자기 떠올라 간신히 성공했다.