[BOJ-11653]소인수분해

10,000,000 이하 수 의 입력을 받고 해당 수를 소인수분해하여 모든 소인수를 출력하는 문제

#include<cstdio>
 
int main(){
    int n; scanf("%d", &n);
    for(int i = 2 ; i < 10000000 || n != 1 ; i++){
        while(n%i==0){
            printf("%d\n",i);
            n/=i;            
        }
    }
    return 0;
}