题目描述

哥德巴赫猜想 (goldbach)

问题描述 欧拉版哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和。输入一个大于2的偶数n,输出这个数可以表达成欧拉版哥德巴赫猜想的方案数。

输入格式

一个大于2偶数。

输出格式

一个数,表示可分解方案的总数。

输入样例

10

输出样例

2

样例说明

10有以下两种符合规则的分解方案:

10=3+7

10=5+5

而10=7+3视为10=3+7的等效方案

数据范围

4<=n<=10000c++哥德巴赫猜想

相关文章: