#P395. 哥德巴赫猜想(guess)

哥德巴赫猜想(guess)

问题描述

伟大的哥德巴赫猜想是:任何一个大于6的偶数总可以分解为两个素数之和。现在请你编程验证这一猜。即输入一个大于6的偶数n,将其分解为两个素数之和输出。如果有多种分解答案,请输出字典序最小的那一个。

程序名:guess

输入格式:

一行一个数n,(6<=n<=1000)

输出格式:

一行一个算式,

输入样例:

8

输出样例:

8=3+5

输入样例:

14

输出样例:

14=3+11

(有多个结果时,输出一个就行,注意第一个数最小,如10=3+7也可为5+5,输出3+7)