[ java ] JavaFestival4 - Question2 - 소인수 분해를 해주는 프로그램을 작성하시오 > java

import java.util.Scanner;

public class Question2 {

    public static void main(String[] args) {

        //소인수 분해

        

        Scanner sc = new Scanner(System.in);

        

        System.out.print("소인수  분해 할 수를  입력하세요 : ");

        int num = sc.nextInt();

        

        System.out.print(num + " = ");

        for(int i=2; 1<num;) {

            if(num%i==0) {

                System.out.print(i+" ");

                if(i!=num) {

                    System.out.print(" * ");

                }

                num/=i;

            } else {

                i++;

            }

        }

    }

}

소인수 분해 할 수를 입력하세요 : 20

20    =    2        *    2        *    5    

 

소인수 분해 할 수를 입력하세요 : 24

24    =    2        *    2     *    2        *    3