[C++] 백준 11653번 : 소인수분해

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

#include <iostream>

using namespace std;

int main() {

int num;

cin >> num;

for (int i = 2; i <= num; i++)

{

while (1)

{

if (num%i == 0)

{

cout << i << "\n";

num /= i;

}

else

break;

}

if (num == 1)

break;

}

}