UVA-10168 Summation of Four Primes

题意：将一个数分解成四个素数相加

分析：最少的素数为2，所以该数至少为8=2+2+2+2.

当n>8分为奇偶：由哥德巴赫猜想猜想，一个合数可以分解成两个素数相加，所以此题就是有点技巧了，但n为奇数，先取2,3剩下的就是偶数了，就可以分解了，当n是偶数去

先取2,2剩下的还是偶数，也可以分解了。看似很难，其实很水。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define N 10000000
typedef long long LL;
using namespace std ;
LL p[N];

void prime()
{
	for(LL i=4;i<=N;i+=2){
		p[i]=1;
	}
	LL m=(LL)sqrt(N);
	for(LL i=3;i<=m;i+=2){
		if(p[i]) continue;
		for(LL j=i*i;j<=N;j+=2*i){
			p[j]=1;
		}
	}
}

void solve(LL x)
{
	LL r=x/2;
	for(LL i=2;i<=r;i++){
		if(!p[i]&&!p[x-i]){
			printf("%lld %lld",i,x-i );
			break;
		}
	}
}

int main()
{
	LL n,x1,x2;
	prime();
    while(scanf("%lld",&n)!=EOF){
		if(n<=7){
			puts("Impossible.");
			continue;
		}
		if(n&1){
			printf("2 3 ");
			solve(n-5);
		}
	    else{
			printf("2 2 ");
			solve(n-4);
	    }
		puts("");
    }
 	return 0 ;
}