[백준 알고리즘] 9020번 골드바흐의 추측 C언어

#include <stdio.h>
#include <math.h>

#define size 10000

int num[size] = {
    0,
};

int main()
{
    int T, i, j;
    int n;

    for (i = 2; i <= (int)sqrt(size); i++)
        for (j = i * i; j <= size; j += i)
            if (num[j] % i == 0)
                num[j] = 1;

    scanf("%d", &T);

    for (i = 0; i < T; i++)
    {
        scanf("%d", &n);

        for (j = n / 2; j > 0; j--)
        {
            if (num[j] != 1 && num[n - j] != 1)
            {
                printf("%d %d\n", j, n - j);
                break;
            }
        }
    }

    return 0;
}