题目链接: 酷町堂: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
求回复!!谢谢!!