问题 23427 --哥德巴赫猜想

23427: 哥德巴赫猜想

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

著名的数学家哥德巴赫说:任意不小于6的偶数必定可分解成两个素数之和,例如10=3+7。请编写一个程序,对于输入的任意正偶数(不大于100000),将其分解成两个质数的和形式。如果有多种解,输出第一个加数最小的那个解。

输入

一个正偶数N(不大于100000)。

输出

两个质数,它的和为N。

样例输入

10

样例输出

3 7

来源

[提交][状态]