9020번 골드바흐의 추측

단계별로 풀어보기 - 기본 수학 2 - 6단계

https://www.acmicpc.net/problem/9020

#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int T,n;
    int isPrime[10000]={0,};
    
    for(int i=2;i<=100;i++)
    {
        for(int j=i*i;j<=10000;j+=i)
        {
            if(isPrime[j]%i==0)
            {
                isPrime[j]=1;
            }
        }
    }
    cin>>T;
    
    for(int i=0;i<T;i++)
    {
        cin>>n;
        for(int j=n/2;j>0;j--)
        {
            if(isPrime[j]!=1&&isPrime[n-j]!=1){
                cout<<j<<" "<<n-j<<"\n";
                break;
            }
        }
    }
    return 0;
}