백준 9020 골드바흐의 추측 자바

import java.util.*;
public class Main{
    public static void main(String[] args){Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();//테스트 케이스의 개수
		boolean isPNum[] = new boolean[10001]; //n의 최대값이 10000이므로 크기는 10001

		// 에라토스테네스의 체
		isPNum[1] = true;//1은 소수가 아님
		for (int i = 2; i < 10000; i++) {
			for (int j = 2; i * j < 10000; j++) {
				isPNum[i * j] = true;// 소수가 아닌 것(배수)은 true로
			}
		}

		for (int k = 0; k < t; k++) {
			int n = sc.nextInt();//짝수 n
			int num1 = n / 2;
			int num2 = n / 2;

			while (true) {
				if (!isPNum[num1] && !isPNum[num2]) {//둘다 소수이면 출력
					break;
				}
				num1--;
				num2++;
			}

			System.out.println(num1 + " " + num2);
		}
    }
}