代码如下:
#include<bits/stdc++.h>
using namespace std;
bool isprime(int m){
for(int i=2;i<m;i++){
if(m%i==0)
return false;
}
return true;
}
int main(){
int n;
cin>>n;
for(int i=2;i<n;i++)
for(int j=2;j<n;j++)
for(int k=2;k<n;k++)
if(isprime(i)&&isprime(j)&&isprime(k)&&i+j+k==n){
cout<<i<<" "<<j<<" "<<k;
return 0;
}
return 0;
}