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

11653 소인수분해

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	int num, n=2;
	cin >> num ;

	while (num > 1)
	{
		if (0 == num % n)
		{
			num = num / n;
			cout << n << "\\n";
			n = 2;
			continue;
		}
		++n;
	}
	return 0;
}

• while문으로 종료조건만 잘 체크한다면 쉽게 풀 수 있는 문제가 아닐까 생각한다.
• 나누어 떨어질 때 마다 다시 2부터 나누도록 코드를 짜야한다.