哥德巴赫猜想(1)
测试数据来自 Wujiang01/1108
问题描述
哥德巴赫猜想:任意一个大于2的偶数,都可以用两个素数(质数)之和表示。
例如: 20=3+17,20=7+13,即20是素数3和素数17的和,也可以是素数7和素数13的和。
请编写程序,验证哥德巴赫猜想。
输入说明:一个大于2的偶数n。
输出说明:所有能组合成n的素数对,一组数据一行,具体输出形式见测试案例。
测试案例1:
输入:
10
输出:
3+7=10
5+5=10
测试案例2:
输入:
50
输出:
3+47=50
7+43=50
13+37=50
19+31=50