想多了，别受题解和讨论影响，不过是二重循环+素数判断是绝对能过的，最慢不到0.1秒
by KillerXu @ 2017-11-04 21:34:19
其实，怎么说呢……好多人被这题折磨的死去活来
by KillerXu @ 2017-11-04 21:36:01
都是因为看到数据的原因，其实不是三重循环是可以过的
by KillerXu @ 2017-11-04 21:37:12
为什么？？？
这不科学啊
by 天上一颗蛋 @ 2017-11-04 21:54:56
@[许思远](/space/show?uid=35584) 还是不懂
枚举判断怎么会比打表快呢？
by 天上一颗蛋 @ 2017-11-04 22:52:29
```cpp
#include<stdio.h>
int ss(int n)
{
int i;
for(i=2;i<n;i++) if(n%i==0) return 1;
return 0;
}
int main()
{
int i,j,n,flag=0;
scanf("%d",&n);
for(i=2;i<=n/2;i++)
{
for(j=2;j<n;j++)
{
if(ss(i)==0&&ss(j)==0&&ss(n-(i+j))==0&&n-i-j!=0)
{
printf("%d %d %d",i,j,n-(i+j));
flag=1;
}
if(flag) break;
}
if(flag) break;
}
return 0;
}
```
by KillerXu @ 2017-11-05 20:29:42