BOJ 11653 소인수분해

1 개요

BOJ 11653 소인수분해

• 백준 온라인 저지 11653번 문제
• BOJ 9단계

2 C++

#include <iostream>
using namespace std;

void showFactors(int n) {
    for(int i=2; i<=n; i++) {
        if(n%i == 0) {
            cout << i << '\n';
            showFactors(n/i);
            return;
        }
    }
}

int main() {
    int N;
    cin >> N;
    showFactors(N);
}