(14) [C++, Java] 백준 No.11653 : 소인수분해

문제

풀이

자세한 풀이 : 

 

# C++

#include <iostream>

using namespace std;

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

    for (int i = 2; i*i <= n; i++)
    {
        while(n % i == 0)
        {
            cout << i << "\n";
            n = n/i;
        }
    }

    if(n>1)
        cout << n << "\n";
}

# Java

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i=2; i*i <= n; i++) {
            while (n%i == 0) {
                System.out.println(i);
                n /= i;
            }
        }
        if (n > 1) {
            System.out.println(n);
        }
    }
}