1228: 哥德巴赫猜想
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:2
Description
著名的哥德巴赫猜想可以陈述为:任何一个不小于6的偶数一定可以拆成两个质数的和。如6=3+3,8=5+3等,你的任务是将一个大于6的偶数n拆成两个最接近的质数p,q,满足p+q=n.
Input
输入包含多组测试数据。每组数据包含1个偶数n(n在6到1000000之间包含边界)。
Output
对于每组测试数据,输出两个质数p,q(p<=q)满足p+q=n。
Sample Input Copy
6
8
10
200000
Sample Output Copy
3 3
3 5
5 5
99871 100129