RYIP在线题库
首 页   >   习题练习   >   提交
Problem1321--现代版哥德巴赫猜想

1321: 现代版哥德巴赫猜想

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

【 Description 】

哥德巴赫猜想用现代数学方法陈述即:任一大于5的整数都可写成三个素数之和。这一猜想至今为止还未完全证明。在一定范围内,我们可以用计算机编程来验证它,请你试一试!

【 Input 】

一行:一个整数n (5<n<1000000)

【 Output 】

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

【 Sample Input 】

8

【 Sample Output 】

2 3 3

【 Source/Category 】