素数之和(prim)

Waring素数猜想:每个奇数要么是素数,要么可以写成三个素数之和。Coldbach 猜想:
每个偶数都能写成两个素数之和。本题要求把一个给出的整数n(<=10000000)写成四个素
数之和。

Input
一行,一个整数。

Output
每个测试数据输出一行,包含和为 n的四个素数(从小到大排序)。如果n不能写成 4
个素数之和,则输出“Impossible”。如果有多种解法,输出字典序最小的一种。
Sample Input
11
Sample Output
2 2 2 5

信息

ID
1603
难度
10
分类
(无)
标签
递交数
16
已通过
0
通过率
0%
被复制
4
上传者