/ / 题库 /

素数之和(prim)

素数之和(prim)

测试数据来自 wjszez/1603

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

Input
一行,一个整数。

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

信息

ID
1622
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者