暴力过

#include <stdio.h>
#include <math.h>
int zhi(int x){
    if(x<2)return 0;
    for(int h=2;h<=sqrt(x);h++)
        if(x%h==0)return 0;
    return 1;
}
int main(){
    int i,j,a,n;
    scanf("%d",&n);
    for(i=2;i<n;i++){
        for(j=2;j<n;j++){
            a=n-i-j;
            if(zhi(i)==1 && zhi(j)==1 && zhi(a)==1){
                printf("%d %d %d",i,j,a);
                return 0;
            }
        }
    }
}