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