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$输出有多少对不同的素数对的个数。

输入输出样例：

6
10
12
0

1
2
1

说明：

$4≤n≤2^{15}$

题目描述

PDF

输入格式

输出格式