백준 9020번: 골드바흐의 추측

문제 출처: https://www.acmicpc.net/problem/9020

유사 문제 참고: http://qlyh8.tistory.com/144?category=731166

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
 
public class Main {
    public static void main(String[] args) throws Exception {
        boolean[] isPrimeArr = new boolean[10001]; 
        Arrays.fill(isPrimeArr, true);
        isPrimeArr[0] = false;
        isPrimeArr[1] = false;
        
        for(int i=2 ; i<=100 ; ++i) { // 소수 구하기
            if (isPrimeArr[i]){
                for (int j=i+i; j<=10000; j+=i)
                    isPrimeArr[j] = false;
            }
        }
        
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        StringBuilder builder = new StringBuilder();
        
        for(int i=0 ; i<N ; i++){
            int input = Integer.parseInt(reader.readLine());
            
            for(int j=0; j<input; j++){
                // 두 소수의 차이가 가장 작은 것을 출력
                int num1 = input/2 - j;
                int num2 = input/2 + j;
                
                if(isPrimeArr[num1] && isPrimeArr[num2]) {
                    builder.append(num1).append(" ").append(num2).append("\n");
                    break;
                }
            }
        }
        
        System.out.println(builder);
    }
}