编程题:8207 哥德巴赫猜想之三
本题的任务是对小于1,000,000的整数验证哥德巴赫猜想。
### 输入格式:
输入文件包含一个或多个测试数据,每个测试数据为一个整数n,6 <= n < 1000000。n=0表示输入结束。
### 输出格式:
对每个测试数据n,输出一行,格式为:n=a+b,其中a和b均为素数。数和运算符之间用一个空格隔开。如果存在多对素数满足要求,则选择差值(b-a)最大的那对。如果不存在这样的素数对,则输出“Goldbach's conjecture is wrong.”。
### 输入样例:
in
8
20
42
0
### 输出样例:
out
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
答案:若无答案欢迎评论
### 输入格式:
输入文件包含一个或多个测试数据,每个测试数据为一个整数n,6 <= n < 1000000。n=0表示输入结束。
### 输出格式:
对每个测试数据n,输出一行,格式为:n=a+b,其中a和b均为素数。数和运算符之间用一个空格隔开。如果存在多对素数满足要求,则选择差值(b-a)最大的那对。如果不存在这样的素数对,则输出“Goldbach's conjecture is wrong.”。
### 输入样例:
in
8
20
42
0
### 输出样例:
out
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
答案:若无答案欢迎评论