[java] 11653. 소인수분해

import java.io.*;
import java.math.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        //나머지가 0일경우 그 값을 출력,
        for (int i=2 ; i<=Math.sqrt(N) ; i++) {
            while (N%i == 0){
                System.out.println(i);
                N /= i;
            }
        }
        if (N != 1) {
            System.out.println(N);
        }
    }
}

아래 블로그로 마지막 if문의 도움을 받음

---

https://st-lab.tistory.com/81

JAVA [자바] - 소수 구하는 알고리즘 및 구현