问题 23366 --欧拉版哥德巴赫猜想

23366: 欧拉版哥德巴赫猜想

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

题目描述

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

输入

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

输出

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

样例输入

8

样例输出

3 5

来源

 

[提交][状态]