51,714
社区成员




#include <iostream>
#include <cmath>
using namespace std;
bool pri(int a)
{
for(int i=2;i<=sqrt(a);i++)
if(a%i==0) return false;
return true;
}
int main()
{
int n,a,b,c;
cin >> n;
for(int i=2;i<n;i++)
{
if(pri(i))
for(int j=2;j<n-i;j++)
{
if(pri(j)==0&&pri(n-i-j)==0)
{
cout << i << ' ' << j << ' '<< n-i-j;
return 0;
}
}
}
}