1429: 哥德巴赫猜想

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:9

题目描述

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

样例输入 复制

24

样例输出 复制

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

来源/分类