[수학] 백준 11653 소인수분해

11653번: 소인수분해

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

 

# 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        long n = Long.parseLong(br.readLine());
        long i = 2;

        if (n == 1) {
            return;
        } else {
            while (n != 1) {
                if (n % i == 0) {
                    sb.append(i).append("\n");
                    n /= i;
                } else {
                    i++;
                }
            }
        }

        System.out.print(sb);
        br.readLine();
    }
}

• 소인수 분해 로직대로 짜면 되는 어렵지 않은 문제였다. (●'◡'●)