BOJ_11653 : 소인수분해

👉 문제링크

11653번: 소인수분해

---

---

🔸 문제 분석 🔸

• 입력받은 수의 소인수분해를 출력한다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		double n = sc.nextDouble();
		
		int d = 2;
		while (n > 1) {
			if (n%d == 0) {
				n /= d;
				System.out.println(d--);
			}
			d++;
		}
	}
}

🔸 코드 해석 🔸

• 숫자 n이 1이 될 때까지 2부터 키워가며 나눠본다.
• 나누어 떨어질 때 마다 나눈 값을 출력한다.

---

🔸 end 🔸

• 간단히 풀 수 있었다.