《算法竞赛宝典》语言及算法入门(公开课程)

【例题描述】哥德巴赫猜想（Goldbach）

输入整数a和b，试验证a~b区间内的所有正偶数都能够分解为两个素数之和(即验证哥德巴赫猜想对a~b以内的正偶数成立)。

【输入格式】

两个整数a，b（2＜a＜b≤500 000，b－a＜200 000）。

【输出格式】

输出a~b区间内的正偶数的素数之和，每个占一行，例如4=2+2,如果有多种可能，只输出一种，即第一个素数最小的。

【输入样例】

3 8

【输出样例】

4=2+2

6=3+3

8=3+5