哥德巴赫猜想之统计素数对数

哥德巴赫猜想

对于任何大于或等于4的偶数n，存在至少一对素数p1和 p2，使得 n = p1 + p2
没有人确定这个猜想是否真的成立。然而，对于给定的偶数，可以找到这样的一对素数（如果有的话）。这里的问题是编写一个程序，打印出满足给定偶数的猜想条件的所有素数对数。

一个偶数序列作为输入。可以有很多这样的数字。对应于每个数字，程序应输出上述对的数量。请注意，我们只统计不同的数对，因此不应将（p1，p2）和（p2，p1）分别计为两对不同的对。

输入格式

在每个输入行中给出一个整数。你可以假定每个整数是偶数，并且大于或等于4且小于2的15次方。输入的结尾用数字0表示。

输出格式

每个输出行应该包含一个整数。输出中不应出现其他字符。

输入样例

6
10
12
0

输出样例

1
2
1

采用一般判断素数的方法可以解决问题，但是运行超时，说明程序效率不高

解决方法如下

#include<iostream>
using namespace std;
const int maxn=40000;
<