[java] 11653번 소인수분해

문제

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

출력

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

 

 

import java.io.*;
 
public class b_11653 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        soinsu(n);
    }
 
    public static void soinsu(int n) {
        int k = 2;
        while(n != 1) {
            if(n % k == 0) {
                System.out.println(k);
                n = n / k;
            } else {
                k++;
            }
        }
    }
}
 

 

소인수분해를 하면 되는 문제다. 그냥 간단하게 2부터 나누어 나누어지는지 판별하고 나누어지면 출력하는 형태로 만들었다. 사실 내가 짜는 알고리즘 대부분은 for문과 while문을 너무 많이써서 걱정이 된다. 이런식으로 짜다가는 효율적인 알고리즘은 절대 짤 수 없을텐데 

고민 좀 해봐야할것 같다.