离大谱

把2单独拿出来就过了？

#include<bits/stdc++.h>
using namespace std;
bool pd(int x){
    bool flag=1;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            flag=0;break;
        }
    }
    return flag;
}
int main(){
    int n;
    cin>>n;
    if(pd(n-4)){
        cout<<"2 2 "<<n-4;
        return 0;
    }
    else{
        for(int i=3;i<=n;i++){
            if(pd(i)){
                for(int j=3;j<=n;j++){
                    if(pd(j)){
                        for(int k=n;k>2;k--){
                            if(pd(k) and i+j+k==n){
                                cout<<i<<" "<<j<<" "<<k;
                                return 0;
                            }
                        }
                    }
                }
            }
        }
    }

}