백준 9단계(9020)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
    //3
    //8
    //10
    //16
    
    //result 
    //3 5
    //5 5
    //5 11
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int repeat = Integer.parseInt(br.readLine());
        
        while(repeat > 0) {
            repeat--;
            int n = Integer.parseInt(br.readLine());
            boolean[] bool = new boolean[n];
            //sieve of Eratosthenes or 에라토스테네스의 체
            //모든 숫자를 true값을 지정해준다
            for(int i = 2; i < bool.length; i++) {
                bool[i] = true;
            }
            //eratosthenes 알고리즘으로 소수 아닌 숫자들은 false
            //처음으로 2의배수, 그리고 3의배수, 4의배수 다음 5의배수, n의 제곱근까지
            for(int i = 2; i < Math.sqrt(n); i++) {
                if(bool[i]) {
                    for(int j = i * i; j < n; j += i) {
                        bool[j] = false;
                    }
                }
            }
            //중간부터 시작
            int firstIndex = n/2;
            int secondIndex = n/2;
            
            while(true) {
                if(bool[firstIndex] && bool[secondIndex]) break;
                firstIndex --;
                secondIndex ++;
            }
 
            bw.write(String.valueOf(firstIndex) + " " + String.valueOf(secondIndex) + "\n");
        
        }
        bw.flush();
    }
}
 

remains unsolved number theory, goldbach's conjecture