[BOJ] 백준 11653 소인수분해

약수를 찾는 과정: sqrt(제곱근)만큼만 수를 비교하면 된다 !

 

 

[문제]

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

 

 

[소스 코드]

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	int n = Integer.parseInt(br.readLine());
    	for(int i=2;i*i<=n;i++) {
    		while(n%i==0) {
    			System.out.println(i);
    			n /= i;
    		}
    	}
    	if(n != 1) System.out.println(n);
    }
}