P1131: 歌德巴赫猜想

题目描述

歌德巴赫猜想大家都很熟悉吧?
给一个数,能够分解成两个素数的和.
现在要给你一个n,6 <= n < 1000000,让你求他会分解成哪两个素数?
如果存在多组解，则要求第一个素数为最小的那组。

输入

测试包括多组数据，每行一个数。
整个测试以数字零代表结束。

输出

测试包括多组数据，每行一个数。
整个测试以数字零代表结束。

样例输入复制

8
20
42
0

样例输出 复制

8 = 3 + 5
20 = 3 + 17
42 = 5 + 37

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态