백준 11653 c++ 풀이

알고리즘 분류: 수학, 정수론, 소수판정

코드:

#include <bits/stdc++.h>
#include <vector>

using namespace std;

vector<int> v;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int a;
	cin>>a;

	while(1){
		if(a==1) break;
		for(int i = 2; i<=a; i++){ /*2 보다 크거나 같고 a보다 같거나 작은 수중에 a를 나눴을때 나머지가
									0이 되는 값 찾기*/
			if(i==a){
				v.push_back(i);
				a = a/i;
				break;
			}
			else if(a==1){
				break;
			}
			else if(a%i==0){
				v.push_back(i);
				a = a/i;
				break;
			}
		}

	}
	for(int i = 0; i<v.size(); i++){
		cout<<v.at(i)<<endl;
	}

}