11653번 : 소인수분해

문제는 다음과 같습니다.

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

11653번: 소인수분해

풀이 코드는 다음과 같습니다.

#include <iostream>
using namespace std;
 
int main()
{
	int n;
  cin>>n;
  while(n!=1)
    {
      int tmp{2};
      while(n%tmp!=0)
        {
          tmp++;
        }
      cout<<tmp<<"\n";
      n/=tmp;
    }
	return 0;
}

만약 입력받은 수를 나눌 수 있다면 그 수는 약수이므로 출력하고 입력받은 수를 나누어서 확인하는 방식으로 처리했습니다.