백준 소스코드 [C++] 11653 소인수 분해

www.acmicpc.net/problem/11653

11653번: 소인수분해

백준 소스코드 [C++] 11653 소인수 분해

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n,m=2;
	cin >> n;
	while (n > 1) {
		if (n % m == 0) {
			n = n / m;
			cout << m << '\n';
		}
		else m++;
	}
	return 0;
}