알고리즘/백준(BOJ)

백준 11653 소인수분해

오뚜깅 2021. 2. 28. 22:38
반응형
#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    int NUM;
    scanf("%d", &NUM);

    int i = 2;
    while(NUM != 0 && i <= NUM){
        if(NUM % i == 0){
            NUM /= i;
            printf("%d\n", i);
            i = 2;
        }
        else{
            i++;
        }
    }

    return 0;
}
반응형