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