[백준]9020-골드바흐의 추측(설명X)

#include <cstdio>
 
int main()
{
    int repeat;
    scanf("%d", &repeat);
    for (int k = 0; k < repeat; k++) {
        int num;
        scanf("%d", &num);
 
        bool* ary = new bool[num + 1]{ false };
        ary[1] = true;
        for (int i = 2; i <= num / 2; i++)
            if (!ary[i])
                for (int j = 2; j * i <= num; j++)
                    ary[i * j] = true;
 
        int x = 0, y = 0;
        for (int i = 2; i <= num / 2; i++)
            if (!ary[i]&&!ary[num-i]) {
                x = i; y = num - i;
            }
 
        printf("%d %d\n", x, y);
 
        delete[] ary;
    }
}