C++ 소인수 분해

소인수 분해 

60이면 2로 나눠 30 나오면

다시 2로 나눠 보고 15

15를 다시 2로 나눠 보고 안되니까 3으로 나눠보고

원래 소수로 계속 나눠 봐야 하지만 컴퓨터 상으로는 힘들기 때문에 그냥 전부 나눠 본다. 

int num;

cin>>num;

for(int i=2;num>1;)

{

if(num % i == 0){

cout<< i<< " ";

num /=i;

}

else i++;

}