[백준]11653번 소인수분해 c++

문제

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

11653번: 소인수분해

 

코드

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;

	if (n == 1)	return 0;

	for (int i = 2; i <= n; i++) {  // 1와 자기자신만을 약수로 갖는 수가 소수
		while (n % i == 0) {
			cout << i << endl;
			n /= i;
		}
	}

	return 0;
}

 

 

후기

처음엔 많이 헤맸지만 간단한 문제였다...

까먹을때쯤 한번 다시 풀어봐야하는 문제