歌德巴赫猜想2 ## 来源 University of Ulm Local Contest 1998 (ZOJ1951, POJ2262) ## 题目描述 本题的任务是对小于1,000,000的偶数验证歌德巴赫猜想。 ## 输入描述 输入文件包含多个测试数据，每个测试数据为整数n，6≤n<1000000。n=0表示输入结束。 ## 输出描述 对每个测试数据n，输出一行，格式为：n = a + b，其中a和b均为素数。数和运算符之间用一个空格隔开。如果存在多对素数满足要求，则选择差值(b – a)最大的那对。如果不存在这样的素数对，则输出"Goldbach's conjecture is wrong."。 ## 样例输入 ```txt 8 42 0 ``` ## 样例输出 ```txt 8 = 3 + 5 42 = 5 + 37 ``` ## 提示 只需输出满足条件的第1对素数即可。