[백준] 11653번 - 소인수 분해 (C++) 문제 및 풀이

문제) 백준 - 정수론 - 소인수분해

https://www.acmicpc.net/problem/11653

11653번: 소인수분해

 

소인수분해 기본 문제. k를 2부터 증가시키면서 나눠질 경우 출력 후 나눈다.

 

 

C++ 소스코드)

	#include <bits/stdc++.h>
	#define endl "\n"
	#define MAX 501
	using namespace std;
	typedef pair<int, int> p;
	signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n; cin >> n;
	int k = 2;
	while (n != 1) {
	if (n % k == 0)
	{
	n /= k;
	cout << k << endl;
	}
	else
	k++;
	}
	}

view raw 11653.cpp hosted with ❤ by GitHub