我快炸了
#include <iostream>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n;
bool a[20005];
void zs(){
int i,j;
memset(a,true,sizeof(a));
a[1]=false;
for(i=2;i<=20000;i++){
if(a[i]==true){
for(j=i*2;j<=20000;j+=i){
a[j]=false;
}
}
}
}
int main(){
int i,j;
zs();
scanf("%d",&n);
for(i=3;i<n;i+=2){
if(a[i]){
for(j=i;j<n;j+=2){
if(a[j]){
int k=n-i-j;
if(a[k]){
printf("%d %d %d",i,j,k);
return 0;
}
}
}
}
}
return 0;
}
玄关