腾讯2017年给定一个整数判断有几个质数对

       这个题目意思也就是如果输入10 ，那么就有（3,7），（5,5）两个质数对，因此输出就是2，其实这个思路很简单，就是先找出质数，并存储，然后在遍历存储下来的质数，但是用整数数组存储太浪费。就用C++的bool数组吧。里面也用到了之前的埃氏拉。

      

#include <iostream>

using namespace std;

bool f[1009] = {};


int main(int argc,char *argv[])
{
    int i = 0;
    int j = 0;

    f[1] = true;

    for(i = 2; i <= 1000; ++i){
       if(f[i]){
           continue;
       }

       j = i + i;
       while(j <= 1000){
           f[j] = true;
           j += i;
       }
    }

    int a,ans = 0;
    cin >> a;
    for(i = 2; i*2 <= a; ++i ){
         if(!f[i] && !f[a-i]){
            ans++;
         }//end for
    }

    cout << ans << endl;
    return 0;
}