[백준] 단계별로 풀어보기(단계:9,기본수학2,JAVA)9020번, 골드바흐의 추측

문제 링크

9020번: 골드바흐의 추측

 

www.acmicpc.net

 

---

주의사항

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

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

---

문제 설명

---

접근 방법

• BufferedReader를 사용하여 입력 값을 받았습니다.
• 소수를 확인하는 함수 checkPrimeNumber를 만들었습니다.
• for문을 반복하여 입력값에 대하여 두 소수를 구하였습니다.

• 두 소수의 차이가 가장 낮은 것을 찾기 위해 짝수를 2로 나누어서 소수를 찾았습니다.
• 첫 번째 소수를 찾으면 입력값에 빼보고 나머지 값도 소수인지 확인하였습니다.

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

결과 코드

import java.io.*;
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 index = Integer.parseInt(br.readLine());		//입력 반복 횟수
        for(int i=0;i<index;i++) {
        	int num = Integer.parseInt(br.readLine());	//입력 값 받기
        	for(int j=num/2;j<num;j++) {
        		if(checkPrimeNumber(j)) {		//소수 확인
        			int temp = num-j;
        			if(checkPrimeNumber(temp)) {	//뺀 값 소수 확인
            			bw.write(temp + " " + j + "\n");	//결과 bw에 저장
            			break;
        			}
        		}  			
        	}
        }
        bw.flush();		//결과 출력
        bw.close();
        br.close();
    }
    public static boolean checkPrimeNumber(int num) {		//소수 확인 함수
    	for(int i=2;i<=Math.sqrt(num);i++) {
    		if(num%i==0)
    			return false;
    	}
    	if(num==1)
    		return false;
    	return true;
    }
}