백준11653번: 소인수분해

인트로

오랜만에 백준 문제를 풀고 블로그를 작성한다. 오늘 풀어볼 문제는 백준 11653번 소인수분해이다.

문제

문제해석

이 문제는 즉 숫자가 주어지면 이 숫자가 소인수분해가 안될때까지 즉 입력된 숫자가 1이 될때까지 소인수분해해주면 되는 문제이다.

코드

#include <iostream>
using namespace std;

int main()
{
  int n;
  cin >> n;
  for (int i = 2; i <= n;)
  {
    if (n % i == 0)
    {
      cout << i << '\n';
      n /= i;
    }
    else
    {
      i++;
    }
  }
  return 0;
}

느낀점

브론즈 1치고 어려운 문제는 아니었다.