1833: 【CSP函数】歌德巴赫猜想█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:3

Description

任一个大于等于 lns="http://www.w3.org/1998/Math/MathML">4 的偶数都可以拆分为两个素数之和。

从键盘读入一个整数 lns="http://www.w3.org/1998/Math/MathML">n,请将小于等于 lns="http://www.w3.org/1998/Math/MathML">n 的偶数拆分为 lns="http://www.w3.org/1998/Math/MathML">2 个质数之和,列出所有方案。

Input

一个整数 lns="http://www.w3.org/1998/Math/MathML">n (lns="http://www.w3.org/1998/Math/MathML">4n200);

Output

将小于等于 lns="http://www.w3.org/1998/Math/MathML">n 的偶数拆分为 lns="http://www.w3.org/1998/Math/MathML">2 个质数之和,列出所有方案,输出格式请参考样例输出。

Sample Input Copy

10

Sample Output Copy

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