哥德巴赫猜想(gede)
描述:
哥德巴赫猜想:任一个大于等于6的偶数总可以拆分为两个素数之和。现输入一个大于等于6的偶数n, 输出有多少种不同的拆分方案。
输入:
一个整数n(6<=n<=100000, n为偶数)。
输出:
拆分的方案数。
样例输入:
10
样例输出:
2
样例说明:
10=3+7
10=5+5
10=3+7和10=7+3认为是同一种拆分方案。
信息
- ID
- 1781
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 61
- 已通过
- 20
- 通过率
- 33%
- 被复制
- 3
- 上传者
相关
在下列比赛中: