RE，但我在本地没RE...

#include<cstdio>
#include<cmath>
using namespace std;
int n;
bool a[40006];
int num_prime=0, prime[40006];
void init()
{
    scanf("%d",&n);
    a[0]=a[1]=1;  
    for(int i=2;i<=n;i++)  
    {  
        if(!a[i])  
            prime[num_prime++]=i;  
        for(int j=0;j<num_prime&&i*prime[j]<=n;j++)  
        {  
            a[i*prime[j]]=1; 
            if(!(i%prime[j]))
                break;  
        }  
    }
}
void solve(int x)
{
    int i=0,j=0;
    while(prime[i]<x)
    {
        int tmp=x-prime[i];
        j=0;
        while(prime[j]<tmp)
        {
            int ttmp=tmp-prime[j];
            if(!a[ttmp])
            {
                printf("%d %d %d\n",prime[i],prime[j],ttmp);
                return;
            }
            j++;
        }
        i++;
    }
}
int main()
{
    init();
    solve(n);
    return 0;
}