(문제보기)

1. 문제 분석

간단한 문제이다.

정수 N이 주어졌을때 소인수 분해를 하는 프로그램이다.

소인수를 하나 선언하고, 2부터 시작하여 모드연산이 0이 되는 값을 만나면 소인수를 출력하고 N값을 소인수로 나눠준다. 만약 나눌 수 없다면 소인수 값을 1 증가 시킨다.

이 과정을 N이 1이 될 때 까지 반복하면 해결될 것이다.

(N이 1이 되면 더이상 소인수 분해를 할 수 없으므로)

2. 소스코드

// #11653

#include<stdio.h>
int main(void){
        int N;
        //1 is not prime number
        int prime_factor = 2;
        scanf("%d", &N);

        while(N != 1){
                if(N%prime_factor == 0){
                        printf("%d\n", prime_factor);
                        N = N/prime_factor;
                }
                else
                        prime_factor++;
        }

        return 0;
}