백준 11653, 소인수분해

문제

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

11653번: 소인수분해

 

문제요약

1. 정수 n이 주어졌을때 n에 대한 소인수분해 인수들을 출력합니다.

 

문제풀이

1. 정수 n이 1이 될때 소인수분해는 종료되고 나누는 수는 소수이므로 해당 소수로 n이 나누어지는 경우 해당 소수를 출력하고 n을 나눕니다.

2. 만약 해당 소수로 나누어지지 않으면 나누는 수를 증가시켜 1번 과정을 반복수행합니다.

 

소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


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