백준 11653번 소인수분해

1은 나오지 않게 했습니다.

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int input_num = scanner.nextInt();
        int division_num = 2;	
        while (true) {
            if(division_num>input_num)
                break;
            else {
                if (input_num % division_num == 0) {
                    System.out.println(division_num);
                    input_num = input_num / division_num;
                } else {
                    division_num++;
                }
            }
        }
    }

'Algorithm > 백준' 카테고리의 다른 글

백준 4948 베르트랑 공준  (0) 2021.02.19
백준 1929번 소수 구하기  (0) 2021.02.19
백준 2869번 달팽이는 올라가고 싶다.  (0) 2020.12.09
백준 1193번 분수찾기 풀이  (0) 2020.11.01
백준 2292번 벌집 풀이  (0) 2020.10.28