소인수분해 (feat. 백준, 11653번)

소인수분해
https://www.acmicpc.net/problem/11653

11653번: 소인수분해

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/11653
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, i;
	cin >> N;
	while (N > 1) {
		for (i = 2; i <= N; ++i)
			if (N % i == 0) {
				cout << i << "\n";
				N /= i;
				break;
			}
	}
	return 0;
}
// *&)*@*

2보다 큰 작은 수로 나누어 떨어지는 경우, 그것은 소인수이며 이를 순서대로 출력하면 됩니다.