[백준] 11653번 : 소인수분해(JAVA)

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

11653번: 소인수분해

위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 16단계

 

수학3의 카테고리에 포함되어 있는 문제이다.

 

정수 N이 주어졌을 때, 각 줄마다 소인수분해 과정을 출력하는 문제이다.

 

먼저 가장 작은 수인 2부터 소인수 분해를 시작하고 나누어지지 않는다면

 

1씩 증가시켜 나누는 방법을 선택하였다.

 

import java.util.Scanner;

public class Question_11653 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int i = 2;
		while(N >= i) {
			if(N % i == 0) {
				System.out.println(i);
				N /= i;
			} else {
				i++;
			}
		}
	}
}