浙附丁兰 Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1079: 强哥德巴赫猜想

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：12 Solved：8
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

强哥德巴赫猜想：任一大于2的偶数都可以写成两个素数（质数）之和。输入一个大于2的偶数，输出其分割成的两个素数，有多种组合则全部输出。

Input

4

Output

2 2

Sample Input Copy 

98

Sample Output Copy 

19 79
31 67
37 61

Source/Category