|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
哥德巴赫猜想
问题描述：
大家都很熟悉哥德巴赫猜想，它的内容是：对于任意一个大于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
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1576 |
|
其它 |
通过 |
23人 |
提交 |
73次 |
通过率 |
32% |
难度 |
1 |
|
|
|
|
|
|
