11653번

문제

• 입력받은 N의 소인수분해 결과를 출력하는 문제

문제 해결 순서

1. x가 1이 될 때까지 반복문을 돔
2. 2부터 x까지 반복문을 돌며 x % i == 0이면 x의 소인수라는 뜻
3. i를 출력하고 x는 x / i로 초기화

import java.util.Scanner;
class Main {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    int x = scan.nextInt();
    while(x != 1){
      for(int i=2; i<=x; i++){
        if(x % i == 0){
          System.out.print(i + "\n");
          x = x / i;
          break;
        }
      }
    }
  }
}