#P1284. 哥德巴赫猜想
哥德巴赫猜想
题目描述
大家都很熟悉哥德巴赫猜想,它的内容是:对于任意一个大于 的偶数,都可以分解为两个素数的和。虽然我们不能证明它,但我们可以编一个程序对于给定的大于 的偶数进行验证。
现在我们的任务是:对于给定的大于 的偶数,找出它所有本质不同的分解式(分解为两个素数和的式),所谓本质相同也就是说两个式的素数如果一样,则不管顺序如何,都认为是本质相同的,如: 和 是本质相同的分解式。
输入格式
只有一个数,就是待分解的大于 的偶数 ( 为正整数偶数,)。
输出格式
有若干行,每行一个分解式,要求每个分解式第二个素数要大于第一个素数,所有的分解式按分解式的第一个素数从小到大输出。
24
24=5+19
24=7+17
24=11+13