曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5828: 哥德巴赫猜想

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

Description

哥德巴赫猜想：任何一个大于 2 的偶数都能拆分为两个素数之和。输入一个偶数 M 请输出拆分方案。本题保证提供的 M一定满足猜想，还可能会有多个拆分方案，请编程序打印第一个数尽可能小的那一种方案。

如：20 可以拆的方案有
20=3+17
20=7+13
20=13+7
20=17+3
四种，只要输出第一种方案 20=3+17。

Input

一个整数

Output

一行，符合题目要求的拆分方案。

Sample Input Copy 

20

Sample Output Copy 

20=3+17

Source/Category