素数之和(prim)
测试数据来自 wjszez/1603
Waring素数猜想:每个奇数要么是素数,要么可以写成三个素数之和。Coldbach 猜想:
每个偶数都能写成两个素数之和。本题要求把一个给出的整数n(<=10000000)写成四个素
数之和。
Input
一行,一个整数。
Output
每个测试数据输出一行,包含和为 n的四个素数(从小到大排序)。如果n不能写成 4
个素数之和,则输出“Impossible”。如果有多种解法,输出字典序最小的一种。
Sample Input
11
Sample Output
2 2 2 5
信息
- ID
- 2015
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者