#136. 哥德巴赫猜想

哥德巴赫猜想

题目描述

哥德巴赫提出了以下的猜想:任何一个大于 22 的偶数都可以表示成 22 个质数之和。质数是指除了 11 和本身之外没有其他约数的数,如 221111 都是质数,而 66 不是质数,因为 66 除了约数 1166 之外还有约数 2233。需要特别说明的是 11 不是质数。

请你编一个程序验证哥德巴赫猜想。

输入格式

共一行,包含一个大于 22 的偶数 nn

输出格式

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

14
3+11
7+7