Problem1103--哥德巴赫猜想

1103: 哥德巴赫猜想

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 63  Solved: 22
[Status] [Submit] [Creator:]

Description

大家都很熟悉哥德巴赫猜想,它的内容是:对于任意一个大于4的偶数,都可以分解为两个素数的和。虽然我们不能证明它,但我们可以编一个程序对于给定的大于4的偶数进行验证。现在我们的任务是:对于给定的大于4的偶数,找出它所有本质不同的分解式(分解为两个素数和的式),所谓本质相同也就是说两个式的素数如果一样,则不管顺序如何,都认为是本质相同的,如:24=5+1924=19+5是本质相同的分解式。

Input

只有一个数,就是待分解的大于4的偶数NN为正整数偶数,n<500)。

Output

有若干行,每行一个分解式,要求每个分解式第二个素数要大于第一个素数,所有的分解式按分解式的第一个素数从小到大输出。认真看下面的输出样例。

Sample Input Copy

24

Sample Output Copy

24=5+19
24=7+17
24=11+13

Source/Category