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

안녕하세요 : )

 

오늘은 백준 11653번 풀이를 해볼게요!

 

---

어릴 때 배웠던 소인수분해를 코딩으로 해석하면 됩니다! 입력받는 수 (72)를 소수(2,3,5 --)로 나누면서 나눠지는 수를 저장해놓고 출력하면 돼요! 자세한 내용은 코드를 참고해주세요~

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {
	public static void main(String[] args) throws Exception {
		ArrayList<Integer> resultList = new ArrayList<Integer>();
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		
		int num = Integer.parseInt(in.readLine());
		int num2 = 2;
		
		while(num != 1 ) {
			if(num % num2 == 0) {
				resultList.add(num2);
				num = num / num2;
			}else {
				num2 ++;
			}
		}

		for (Integer integer : resultList) {
			System.out.println(integer);
		}

	}
}