Home => ProblemSet => 2.8-15:哥德巴赫猜想
Problem1243--2.8-15:哥德巴赫猜想

1243: 2.8-15:哥德巴赫猜想

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 7  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

验证哥德巴赫猜想:每一个大于2的偶数都可以表示成两个质数之和。

输入偶数N(N>=4),输出N的一个表示式子。

例如:

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

Input

一个大于2的偶数N

Output

N=质数1+质数2
质数1<=质数2

Sample Input Copy

4

Sample Output Copy

4=2+2

HINT

样例二:

输入:

6

输出:

6=3+3



要求:输出式子第一个质数最小的情况,且不大于第二质数。

4<=N<=5000

Source/Category