/ OIer TK / 题库 /

哥德巴赫猜想(2)

哥德巴赫猜想(2)

测试数据来自 Wujiang01/1109

问题描述

哥德巴赫猜想:任意一个大于2的偶数,都可以用两个素数(质数)之和表示。
例如: 20=3+17,20=7+13,即20是素数3和素数17的和,也可以是素数7和素数13的和。
请编写程序,验证哥德巴赫猜想。
输入说明:一个大于2的偶数n。
输出说明:有多少对不同的素数组合。

测试案例1:

输入:

20

输出:

2

测试案例2:

输入:

50

输出:

4

信息

ID
2050
难度
(无)
分类
其他 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者