[백준 11653] 소인수 분해

🔗문제 풀러가기
단계별로 풀어보기 단계 9의 6번째 문제이다.

문제 분석

코드

#include <iostream>
using namespace std;

int main()
{
	int input;

	cin >> input;

	for (int i = 2; i <= input;)
	{
		if (input % i == 0)
		{
			cout << i << endl;
			input /= i;
		}
		else
		{
			i++;
		}
	}
}

해석

1. int형 변수 input을 입력받는다.
2. 가장 작은 소수인 2부터 시작하는 반복문을 통해 현재 수가 소인수분해가 가능하다면 소인수 분해하고 결과를 출력한다.
3. 만약 소인수분해가 불가능 하다면 i를 ++하여 다음 수로 소인수분해가 가능한지 체크한다.