50分，求大佬帮助！

#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);

int a[3000];
for(int i=2;i<=19997;i++){
    bool asd=true;
    for(int j=2;j<i;j++){
        if(i%j==0||i%2==0){
            asd=false;
            break;
        }
    }
    if(asd){
        a[++a[0]]=i;
    }
}

int x,y,z;
for(int i=1;i<=a[0];i++){
    bool qwe=false;
    for(int j=1;j<=a[0];j++){
        for(int t=1;t<=a[0];t++){
            if(a[i]+a[j+1]+a[t+2]==n){
            x=a[i];
            y=a[j+1];
            z=a[t+2];
            qwe=true;
                break; 
            }
        }
        if(qwe){
            break;
        }
    }if(qwe){

    printf("%d %d %d",x,y,z);
    break;
}
}

    return 0;
}