歌德巴赫猜想

著名的哥德巴赫猜想是说：任一大于2的偶数，都可表示成两个质数之和（质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数）。

现在给定一个大于等于4的偶数，请输出它能表示成多少种两个质数的和。



输入：偶数n (4<=n<=32766)。

输出：请输出它能表示成多少种两个质数的和。例如10=3+7=5+5，所以输入10的话答案是2。

int findPrime(int n, int *primeNum)
{
    bool *isPrime = new bool[n];
    memset(isPrime, true, n*sizeof(bool));

    isPrime[0] = isPrime[1] = false;
    int prime = 2;

    while (prime < n)
    {
        int mul = (prime << 1);
        while (mul < n)
        {
            isPrime[mul] = false;
            mul += prime;
        }

        do
        {
            prime++;
        }
        while (prime < n && !isPrime[prime]);
    }

    int count = 0;
    for (int i = 0; i < n; i++)
    {
        if (isPrime[i])
        {
            primeNum[count] = i;
            count++;
        }
    }
    delete []isPrime;

    return count;
}

int howMany(int n)
{
    int *primeNum = new int[n];
    int count = findPrime(n, primeNum);
    int left = 0;
    int right = count-1;
    int result = 0;
    while (left <= right)
    {
        int temp = primeNum[left] + primeNum[right];
        if (temp == n)
        {
            left++;
            right--;
            result++;
        }
        else if (temp < n)
        {
            left++;
        }
        else
        {
            right--;
        }
    }

    delete []primeNum;

    return result;
}

int main(int argc, char *argv[])
{
    cout << howMany(100);
    cout << endl；

    return 0;  
}