曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2383: 哥德巴赫猜想3

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：48 Solved：2
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

哥德巴赫提出了以下的猜想：任何一个大于2的偶数都可以表示成2个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。
请你编一个程序验证哥德巴赫猜想。

Input

共一行，包含一个大于2的偶数n。

Output

多组由两个素数之和组成的表达式，每组第一个数字要从小到大排列

Sample Input Copy 

14

Sample Output Copy 

3+11
7+7

Source/Category