백준 11653번 소인수분해(java)

1.문제

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

2.풀이

값이 0이 될때까지 반복문을 돌린다.
나눠지면 나누고 나눠지지 않으면 i값을 증가시켜서 나눠본다.

3.코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

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

        int n = Integer.parseInt(br.readLine());
        int i = 2;

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