자바 Test> 임의의 정수 소인수 분해하여 출력

 < 문제 >

/*

 *  정수를 입력 받아 소인수분해하여 출력하시오
 * 
 *  참고) 제곱근 구하는 메서드는 Math.sqrt()을 이용한다.
 *         
 *  입력 예) 정수 입력 : 20
 * 
 *  출력 예) 2 x 2 x 5 = 20

 */

 

 

 < 결과 >

 

 

 

 

 

 

 

 

 

 < 풀이소스 >

 

package study.exam;

 

import java.util.*;

 

public class Ex13 {

   

    int inputNum;       // 입력받은 정수

    int sqrtNum;        // 제곱근

    int qNum;           // 몫

   

 

    public static void main(String[] args) {

        new Ex13().execute();

    }

 

    // 실행

    public void execute() {

 

        getInputNum();                      // 정수 입력받기

       

        outer:while(qNum>0) {

            sqrtNum = (int)Math.sqrt(qNum);     // 확인할 수의 제곱근

           

            for(int i=2; i<=sqrtNum; i++) {     // 확인할 수의 제곱근까지 반복

                if(qNum%i==0) {                 // 소수로 나누어지면

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

                    qNum /= i;                  // 나눈 몫을 다시 확인할 수로 대입한다.

                    break;

                }

                if(i==sqrtNum) {                // 끝까지 나누어지는 수가 없을때

                    System.out.println(qNum + " = "+inputNum);      // 마지막까지 남은 수를 출력

                    break outer;

                }

            }

        }

    }// end execute()

   

   

    // 정수 입력 받는 메서드

    public void getInputNum() {

        Scanner scan = new Scanner(System.in);

       

        while(true) {

            System.out.print("정수 입력 : ");

            try {

                inputNum = Integer.parseInt(scan.next());

                if(inputNum<2)

                    throw new Exception();

                else

                    break;

            } catch (Exception e) {

                System.out.println("2이상의 정수만 입력하시오.");

            }

        }

        qNum = inputNum;        // 판별을 할 몫에 입력받은 수 대입

    }//end getInputNum()

}