题目描述
在1000000以内验证歌德巴赫猜想：任何一个大于4的偶数都能分解成两个奇质数.若一个偶数有多种分解方案,选取第二个加数与第一个加数差最大的方案.
输入
多组测试数据,每组测试数据占一行,包含一个整数N,N为一个符合题目描述的整数.0表示输入结束,不要处理0.
输出
每组测试数据输出一行,为分解后的结果.输出格式见参考数据,两个加数中较小的加数在前,注意+号与=号前后的空格.
样例输入
8
20
42
0
样例输出
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37 题目描述
在1000000以内验证歌德巴赫猜想：任何一个大于4的偶数都能分解成两个奇质数.若一个偶数有多种分解方案,选取第二个加数与第一个加数差最大的方案.
输入
多组测试数据,每组测试数据占一行,包含一个整数N,N为一个符合题目描述的整数.0表示输入结束,不要处理0.
输出
每组测试数据输出一行,为分解后的结果.输出格式见参考数据,两个加数中较小的加数在前,注意+号与=号前后的空格.
样例输入
8
20
42
0
样例输出
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37