Goldbach's Conjecture (II)

题意翻译

## 题目描述 哥德巴赫猜想:对$n≥4$的任意偶数$n$,都存在 至少一对素数$P_1$和$P_2$,使得$n$=$P_1+P_2$。 但是这个猜想还没有被证实,也没有人否认。在计算机的帮助下$n$已经达到了一个及其庞大的数字,但这个猜想却仍然成立,没有人能确定这个猜想是否真的。 问题:给出偶数$n$且$n≥4$,要求编写出一个程序求出一共有多少对这样的素数对,对于$(p_1,p_2)$和$(p_2,p_1)$我们把他认为是相同的一组答案。 ## 输出格式: 输入由若干行组成,每一行代表一个$n$,末尾由数字'0'表示。 ## 输出格式: 对于每个$n$输出有多少对不同的素数对的个数。 ## 输入输出样例: Input: 6 10 12 0 Output: 1 2 1 ## 说明: $4≤n≤$2^$15$ 感谢@Inroc 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=627 [PDF](https://uva.onlinejudge.org/external/6/p686.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA686/795df7362d521bf6dc23adfb4fee590ed910d08e.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA686/4487013ef92f7c8d600f9f5b380dc263eeef8e3c.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA686/49f79a6ff6d76c4c24e1e54d676d5c3cde257f9b.png)

输入输出样例

输入样例 #1

6
10
12
0

输出样例 #1

1
2
1