백준 11653번(소인수분해 다시!!)

import java.util.Scanner;

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

    int num = in.nextInt();

    int i = 2;

    while(num > 1)
    {

            while (num % i == 0) {
                System.out.println(i);
                num = num / i;

            }

                i++;



    }
















}

}
소인수분해 문제이길래 소수를 구해야 할 것 같아 맨 처음에는 소수를 구했는데 아무리 생각해도 너무 코드가 더러워져서 결국 포기하고서 지피티를 통해 문제를 풀었다.코드가 이렇게까지 깔끔해질 수 있는지 몰랐고 이번 문제에서 중요 로직 코드는 외울 필요가 있다고 생각한다.