UVA 10168 Summation of Four Primes

/*
*  [题意]
*  将一个数拆成四个素数的和，若不可能，则输出"Impossible."
*
*  [解题方法]
*  根据哥德巴赫猜想，大于2的偶数能够分成两个素数的和
*    （还没完全得到证明，但在题目所给范围内必然成立）
*  利用这个猜想，只要根据输入的奇偶性，定死前两个素数
*    若输入是奇数，则定为2 3 ? ?
*    若是偶数，则定为2 2 ? ?
*  剩余一个偶数再分成两个素数，问题迎刃而解
*  PS：显然n<8无解
*/
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
#define M 10000000

int p[665000], vis[M];

int main()
{
	int n, i, j, m, k = 0;
	for (i = 2; i < M; i++)
	{
		if (!vis[i])
		{
			p[k++] = i;
			for (j = i+i; j < M; j+=i) vis[j] = 1;
		}
	}
	while (cin >> n)
	{
		if (n < 8) {
			puts("Impossible.");
			continue;
		}
		if (n & 1) cout << 2 << ' ' << 3, n -= 5;
		else cout << 2 << ' ' << 2, n -= 4;
		for (i = 0; i < k; i++)
			if (!vis[n-p[i]])
				break;
		cout << ' ' << p[i] << ' ' << n-p[i] << endl;
	}
    return 0;
}