백준 11653 문제 자바 java

문제

www.acmicpc.net/problem/11653

 

풀이

입력받은 N값을 2부터 시작해서

나눠지지 않는다면 나누는 값을 1 증가시킵니다

N값이 1이 될 때까지 나누는 것을 실행하고 출력을 합니다

 

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int divideNum = 2;
        StringBuilder sb = new StringBuilder();

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

        System.out.println(sb);
    }
}