```cpp
#include<iostream>
using namespace std;
int is_prime(int n)
{
if(n==1&&n!=2||n%2==0)
return 0;
int i;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int n,a,b,c;
cin>>n;
for(a=2;a<=n;a++)
{
if(is_prime(a)==1)
for(b=2;b<=n;b++)
{
if(is_prime(b)==1)
c=n-a-b;
if(is_prime(c)==1&&c>0)
{
cout<<a<<' '<<b<<' '<<c<<endl;
return 0;
}
}
}
return 0;
}
```
by 荀彧 @ 2018-09-01 11:55:59
@[荀彧](/space/show?uid=104247) 你这个是怎么错的是因为TLE还是WA
by PIG集团总经理 @ 2018-09-23 15:43:06
@[荀彧](/space/show?uid=104247) 你这个是怎么错的?
by Happynewyear @ 2018-11-27 22:29:12