RYIP在线题库
首 页   >   习题练习   >   提交
Problem1322--欧拉版哥德巴赫猜想

1322: 欧拉版哥德巴赫猜想

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

任一大于2的偶数都可写成两个素数之和,亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。请你编程验证此猜想。

【 Input 】

一行:一个偶数n (2<n<100000),所有输入均为偶数

【 Output 】

一行:两个素数,中间用空格隔开。其中第一个素数为最小可能。

【 Sample Input 】

8

【 Sample Output 】

3 5

【 Source/Category 】