[JAVA]백준 11653번: 소인수분해

www.acmicpc.net/problem/11653

11653번: 소인수분해

 

1. 문제 설명

 

정수가 주어졌을 때 소인수분해하는 문제이다.

 

 

2. 코드

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

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


        int num=scan.nextInt();
        int start=2;

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

        scan.close();
    }







}