洛谷 P1579

水题一道，只刷个文章量~~~~~~  O(∩_∩)O~  ~~~~~~

/*
PROG: P1579
LANG: C++
*/
#include<cstdio>
#include<cmath>
bool ss(int i){
int x=2;
while(x<=floor(sqrt(i))&&i%x!=0)
x++;
if(x>sqrt(i))
return 1;
return 0;
}
int main(){
int i,j,k,m,n;
scanf("%d",&n);
for(i=2;i<=n-4;i++)
if(ss(i))
for(j=i;i+j<=n-2;j++)
if(ss(j))
if(ss(n-j-i)){
printf("%d %d %d\n",i,j,n-j-i);
return 0;
}
return 0;
}