C0727 哥德巴赫猜想
哥德巴赫猜想
题目描述
众所周知，哥德巴赫猜想是说，任何大于2的偶数都能写成两个质数(素数)之和。例如：
- 4=2+2
- 6=3+3
- 8=3+5
- 10=3+7=5+5
聪明的你肯定想知道，对于大于 2 的偶数 n，它有多少种写成两个质数之和的方法。例如4，6和8都只有一种方法，10有两种方法。请你编写程序计算这个问题的答案。
在本题中，我们认为两种方案不同，当且仅当两种分解方案包含的素数互不相同；即10=3+7和10=7十3是同一种方案，不能重复计数。
输入
一行，一个大于2的偶数n。
输出
一行，一个整数，表示将n写成两个质数之和的方法数。
数据范围
4≤n≤10^6
输入样例1
4
输出样例1
1
输入样例2
10
输出样例2
2