笔面试题之 求小于N的质数中和为N的质数对

输入正整数N，若存在小于N的质数对（a,b），使得两者之和为N，求这样的质数对有多少？
这道题首先肯定是要求小于N的质数，将小于N的质数放入一个长度可变的数据结构，那么这个数据结构中的整数们一定是有序的。
然后既然是有序的，就可以优化之让两个指针分别指向开头和结尾，若两指针指向的值和等于N，则数量加一，否则移动指针，那么外循环和内循环分别只要移动质数总数的一半就可以了。
因为java代码没有留存，贴一个同学写的C++代码。

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    return 0;
}
//判断是否质数
bool prime(int x)
{
    int i;
    for(i=2;i<=sqrt(x);++i)
    {
        if(x%i == 0)
        {
            return false;
        }
    }
    return true;
}

int pairCount(int n)
{
    vector<int> primes = new vector<int>();
    //把质数加到vector中
    for(int i=2;i<n;++i)
    {
        if(prime(i))
        {
            primes.push_back(i);
        }
    }
    //质数对的个数
    int count = 0;
    int size = primes.size();
    for(int i=0;i<size/2;++i)
    {
        int t;
        for(int j=size-1;j>size/2 && t>n;--j)
        {
            t = primes[i]+primes[j];
            if(t=n)
            {
                ++count;
            }
        }
    }
    return count;
}