알고리즘/백준(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;
}
반응형