哥德巴赫猜想
陈子骏
2018-04-02 17:50:25
```
#include<iostream>
#include<cstdio>
using namespace std;
int n;
int sum[100001];
int num;
bool vis[100001]={0};
int sea(int a)
{
for(int x=2;x<=n;x++)
{
if(vis[x]==0)
{
for(int j=2;x*j<=n;j++)
vis[x*j]=1;
}
}
for(int x=2;x<=n;x++)
{
if(vis[x]==0)sum[++num]=x;
}
}
int sea2(int a,int b,int c)
{
for(int i=1;i<=num;i++)
for(int j=i;j<=num;j++)
for(int k=j;k<=num;k++)
{
if(sum[i]+sum[j]+sum[k]==n) {
cout<<sum[i]<<" "<<sum[j]<<" "<<sum[k];
return 1;
}
}
}
int main()
{
cin>>n;
sea(1);
sea2(1,1,1);
return 0;
}
```