问题标题: 酷町堂:5481-模拟赛订正

0
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
武建豪
武建豪
中级天翼
中级天翼

@曹灿阳 

武建豪在2020-10-05 16:22:12追加了内容

别没弄清楚就喷人好伐

况且,我就问个问题,怎么就水了

0
0
黄子扬
黄子扬
初级天翼
初级天翼

pss,直接存质数爆搜

 

我要回答