백준 11653 : 소인수분해 - 자바 문제 해결 코드

 

 

백준 11653 소인수분해 문제입니다.

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

11653번: 소인수분해

 

다들 소인수분해를 할 때 어떤 방법을 사용하시나요?

저는 2로 나눠지지 않으면 3으로, 3으로 나눠지지 않으면 5로,,,등 숫자를 하나씩 확인해 가는 과정으로 하곤합니다.

이 방법과 마찬가지로 소인수분해 메서드 하나를 만들어주었습니다.

for문으로 숫자를 증가시키고 while문으로 특정 숫자가 나누어지지 않을 때까지 돌려줍니다.

while문 내부에서는 입력된 숫자 num을 i로 나눠주어 while문이 원활하게 돌아가도록 합니다..

static void Factorization(int num) {
		for (int i = 2; i <= num; i++) {
			while (num % i == 0) {
				System.out.println(i);
				num /= i;
			}
		}
		if (num != 1) {
			System.out.println(num);
		}
	}

전체 코드입니다.

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());
		Factorization(n);
	}

	static void Factorization(int num) {
		for (int i = 2; i <= num/2; i++) {
			while (num % i == 0) {
				System.out.println(i);
				num /= i;
			}
		}
		if (num != 1) {
			System.out.println(num);
		}
	}

}