1123: 哥德巴赫猜想

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

Description

哥德巴赫猜想:任何一个大于2的偶数,都可以表示成两个素数之和。 自定义一个判断素数的函数,利用它验证4到n之间的偶数都能够分解为两个素数之和,其中n≥4。

Input

输入一个整数n

Output

4到n之间所有的偶数,被分解成的两个素数和

Sample Input Copy

10

Sample Output Copy

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