[백준] 단계별로 풀어보기(단계:9,기본수학2,JAVA)11653번, 소인수분해

문제 링크

11653번: 소인수분해

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

• BufferedReader를 사용하여 입력 값을 받았습니다.

• 수를 2개의 인수의 곱으로 표현했을 때 하나의 수는 제곱근보다 작아야 한다.
• for문을 2부터 시작해서 숫자의 제곱근까지 숫자가 나눠질 때까지 반복한다.
• 나눠질 때 2가지 경우가 있다.
• 값이 8일 때 제곱근은 2.8284.... 이므로 8/2->4/2->2/2->1 된다. 결과 : 2, 2, 2
• 값이 10일 때 제곱근은 3.1622.... 이므로 10/2->5가 되어 1이 아닌 경우도 인수로 포함한다. 결과 : 2, 5

• 결과를 bw에 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
import java.math.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //입력 값을 받는 BufferedReader
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        //결과를 출력하는 BufferedWriter
        int num = Integer.parseInt(br.readLine());		//입력값 저장
        for(int i=2;i<=Math.sqrt(num);i++) {			//소수인 인수 구해서 나누기
        	for(;;) {
        		if(num%i!=0)
        			break;
        		else {
        			num/=i;
        			bw.write(i + "\n");
        		}
        	}
        }
        if(num!=1)		//나눈 마지막 값이 1이 아닌경우도 인수로 포함
        	bw.write(num + "\n");
        bw.flush();
        bw.close();
        br.close();
    }
}