[백준/BOJ] 11653번 - 소인수분해 (C++)

문제 링크

코드

#include <bits/stdc++.h>
using namespace std;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    while (n > 1) {
        for (int i = 2; i <= n; i++) {
            if (n % i == 0) {
                cout << i << '\n';
                n /= i;
                break;
            }
        }
    }
}

---

설명

n이 배수가 되는 수를 찾고 그 수를 출력한 뒤 n을 그 수로 나누자.

n이 1이 될 때까지 위의 과정을 반복하면 된다.

(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!