백준 11653 / 소인수분해

문제

풀이

설명

코드

import java.util.*;

public class Num11653 {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
        
		int N = in.nextInt();
 
		for (int i = 2; i <= Math.sqrt(N); i++) {	// 또는 i * i <= N
			while (N % i == 0) {
				System.out.println(i);
				N /= i;
			}
		}
		if (N != 1) {
			System.out.println(N);
		}
	}
}

코드설명

참고 : https://st-lab.tistory.com/152
출처 : https://www.acmicpc.net/problem/11653