问题标题: 酷町堂:6578 有趣的猜想2 7768 猜想

0
0
已解决
程安琪
程安琪
资深守护
资深守护

题目链接: 酷町堂:6578 7768

6578   有趣的猜想2

经验值:1200 时间限制:1000毫秒 内存限制:128MB

题目描述 De**ion

酷町猫的一位非常厉害的朋友提出了一个猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数。
如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。
酷町猫想让你帮忙验证一下这个猜想。
现在请你编一个程序,先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数。

输入描述 Input De**ion

仅有一行,包含一个正奇数n,其中9<n<20000

输出描述 Output De**ion

仅有一行,输出3个质数,这3个质数之和等于输入的奇数。
相邻两个质数之间用一个空格隔开,最后一个质数后面没有空格。
如果表示方法不唯一,请输出第一个质数最小的方案,
如果第一个质数最小的方案不唯一,请输出第一个质数最小的同时,第二个质数最小的方案。

样例输入 Sample Input

2009

样例输出 Sample Output

3 3 2003

7768   猜想

经验值:1200 时间限制:1000毫秒 内存限制:128MB

题目描述 De**ion

哥德**猜想中有这样一个猜想,任意大于2的偶数可以写成两个质数相加的形式。

现在对于一个偶数n,我们想要将n分为两个质数之和。如果说出现有多种方案,我们选择第一个加数最小大方案。

例如 10,10=3+7=5+5,则 10=5+5 是错误答案。

这里我们给出一个偶数n,你需要判断从4~n之间的所有偶数是否满足哥德**猜想。

输入描述 Input De**ion

一行,一个偶数n(4<=n<=10000)

输出描述 Output De**ion

输出格式:
4=2+2
6=3+3
……
N=x+y

样例输入 Sample Input

10

样例输出 Sample Output

4=2+2 6=3+3 8=3+5 10=3+7

求回复!!谢谢!!


0
已采纳
孔德怡
孔德怡
新手光能
新手光能

我也不废,更我废了在告诉你

我要回答