[Eric's 백준] 9020번 - 골드바흐의 추측 - Java

문제

이번문제는 방금전 풀었던 문제

 

백준 골드바흐의 추측 6588번

해당문제랑 동일하지만, 출력부분에서는 조금 다릅니다.

출력부분에서 6588번은 최대의 차이가 나도록 출력하였다면,

9020번은 최소의 차이가 나도록 출력하고 있습니다.

출처 : 위키피디아

 

 

해설

그래서 저는 출력부분에서 for문을 돌을때 시작을 n/2 부터 시작해서 돕니다.

그 이유는 어차피 값의 합은 n/2 보다 작은 값들로 구성될테니까요!

그렇게해서 문제를 풀게되면..

 

코드

	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	public class N9020 {
	static final int MAX = 1000000;
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int tc = Integer.parseInt(br.readLine());
	boolean isPrime[] = new boolean[MAX];
	isPrime[0] = isPrime[1] = true; // 소수는 false
	for (int i = 2; i < isPrime.length; i++) {
	if (!isPrime[i]) {
	for (int j = i + i; j < isPrime.length; j += i) {
	isPrime[j] = true;
	}
	}
	}
	int n;
	for (int j = 0; j < tc; j++) {
	n = Integer.parseInt(br.readLine());
	boolean isProve = false;
	for (int i = n/2; i >= 2; i--) {
	if (!isPrime[i] && !isPrime[n - i]) {
	System.out.println(i + " " + (n - i));
	isProve = true;
	break;
	}
	}
	}
	br.close();
	}
	}

view raw N9020.java hosted with ❤ by GitHub

이상 오늘도 백준 풀은 Eric 이었습니다.