shanzhixuan @ 2018-06-16 09:41:35
using namespace std;
int main()
{
int a,b[10000]={0},js=0,ans=0,ans2=0,js2=0;
cin>>a;
for(int i=2;i<=10000;i++)
{
for(int j=1;j<=i;j++)
{
if(i%j==0)
{
js++;
}
}
if(js<=2)
{
b[ans]=i;
ans++;
}
js=0;
}
for(int i=0;i<a;i++)
{
for(int j=0;j<a;j++)
{
if(b[j]>=a||b[j]==0)
{
break;
}
ans2=a-b[i]-b[j];
for(int k=1;k<=ans2;k++)
{
if(ans2%k==0)
{
js2++;
}
}
if(js2<=2&&ans2!=0)
{
cout<<b[i]<<" "<<b[j]<<" "<<ans2;
return 0;
}else{
js2=0;
}
}
}
return 0;
}//在死亡的边缘疯狂试探