0
已解决
武建豪
中级天翼
中级天翼
魔法数学史
题目详情
题目描述 Description
今天的魔法数学课上学习了一个数学猜想,(没错,魔法学校也要学习数学(#゚Д゚)),任何一个大于5的整数都可以写成三个质数之和。
现在给出一个大于5的正整数x,试求出其所有的三质数的方案。答案按字典序排序。
他想用编程解决这个问题(没错,魔法学校也要学习编程!(o゚▽゚)o )
输入描述 Input Description
输入一个正整数x(5<=x<=5000)
输出描述 Output Description
输出若干行,即所有将x拆分为3质数之和的方案,
每行三个质数,之间用空格隔开
多组方案按照字典序顺序输出。
样例输入 Sample Input
【样例1】 6 【样例2】 20
样例输出 Sample Output
【样例1】 2 2 2 【样例2】 2 5 13 2 7 11
0
0
0
0
0
0
0