BOJ 11653번 소인수분해

BOJ : https://www.acmicpc.net/problem/11653

GitHub : https://github.com/junho0956/Algorithm/blob/master/11653/11653/%EC%86%8C%EC%8A%A4.cpp

 

** 사실 이 문제는 소수를 구해놓고 답을 찾지 않아도 된다

 

#include <cstdio>
#pragma warning(disable:4996)
#define Max 10000001
 
 
int main() {
 
    int N;
    scanf("%d", &N);
 
    for (int i = 2; i <= N; i++)
    {
        if (N % i == 0) {
            printf("%d\n", i);
            N /= i;
            i--;
        }
    }
 
    return 0;
}