백준 11653 소인수분해(Java)

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

11653번: 소인수분해

---

 

해석 및 팁

 

---

 

2부터 시작해서 나누어주고 2로 나누어지지 않을때에는 1씩 늘려가면서 나누어준다. 나누었을때 나머지가 0이라면 출력해준다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int num = sc.nextInt();
    int n = 2;

    while(num != 1) {
      if(num % n == 0) {
        System.out.println(n);
        num /= n;
      }
      else n++;
    }
    
  }
}