问题3799--day1-哥德巴赫猜想3799: day1-哥德巴赫猜想
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
哥德巴赫猜想：任一个大于等于6的偶数总可以分解为两个素数之和。现输入一个大于等于６的n, 问多少种分解方法？
输入
输入n(6<=n<=10000000, n为偶数)。
输出
有多少种分解方法？
样例输入
10
样例输出
2
样例说明：两种分解方法如下：
10=3+7
10=5+5
来源/分类
[提交] [状态]