11653번 - 소인수분해

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

11653번: 소인수분해

#include <iostream>

using namespace std;

int main() {

  int N;

  cin >> N;

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

  {

    if(N % i == 0)

    {

      cout << i << '\n';

      N /= i;

    }

    else

      i++;

  }

  return 0;

 

}