题目链接：
Codeforces #324 Div2 D.Dima and Lisa
题意：
给出一个奇数n(n<=1e9)，构造k(1<=k<=3)个素数，使得这k个素数的和是n。输入保证答案存在。
分析：
先用素数筛处理出小于1e7,然后暴力枚举喽o(╯□╰)o。
看了别人的题解，发现哥德巴赫猜想！
根据哥德巴赫猜想，任意大的偶数都可以分解两个质数和，那么，把奇数，先减去一个最接近的质数，就得到了一个偶数，枚举这两个质数就可以了。由于两个质数间距是非常小的，小于800，所以很快就可以求解。
总复杂度不超过O(sqrt(n) * 800);
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0)
using namespace std;
const int MAX_N=(int)(6e7+7);int prime[MAX_N],vis[MAX_N];
int total=0;void init()
{memset(vis,0,sizeof(vis));for(int i=2;i<MAX_N;i++){if(vis[i]) continue;prime[total++]=i;//printf("prime---%d\n",i);for(int j=i+i;j<MAX_N;j+=i) {vis[j]=1;}}//printf("total=%d\n",total);
}int check(int x)
{if(x<2) return 0;for(int i=2;i*i<=x;i++){if(x%i==0) return 0; }return 1;
}int main()
{int n;init();while(~scanf("%d",&n)){if(check(n)){printf("1\n%d\n",n);continue;}int ok=0,ans1,ans2,ans3;for(int i=0;i<total;i++){if(check(n-prime[i])){ok=1;ans1=prime[i];ans2=n-prime[i];break;}}if(ok){printf("2\n%d %d\n",ans1,ans2);continue;}for(int i=0;i<total;i++){for(int j=i;j<total;j++){if(check(n-prime[i]-prime[j])){ok=1;ans1=prime[i];ans2=prime[j];ans3=n-prime[i]-prime[j];break;}}if(ok) break;}printf("3\n%d %d %d\n",ans1,ans2,ans3);}return 0;
}