腾讯2017秋招笔试编程题--素数对

给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）

输入描述:

输入包括一个整数n,(3 ≤ n < 1000)

输出描述:

输出对数

示例1

输入

10

输出

2

思路：先求出小于这个数的素数，素数就是质数，特点是只能被1和本身整数，具体判断条件是如果不能被2到根号n的整数整除，就是素数。接下来和leetcode第一题two sum相同处理即可，注意可以重复使用一个数。

  #include <iostream>   #include <algorithm>   #include <math.h>   #include <map>   using namespace std;   int main(){       int n,result=0;       cin>>n;       vector<int>nums;       for(int i=2;i<=n-2;i++){           bool flag=true;           for(int j=2;j<=sqrt(i);j++)           if((i%j)==0) flag=false;           if(flag) nums.push_back(i);       }       map<int,int>mapping;       for(int i=0;i<nums.size();i++){           mapping[nums[i]]=i;       }       for(int i=0;i<nums.size();i++){   if((mapping.find(n-nums[i])!=mapping.end())&&(mapping[n-nums[i]]>=i))               result++;       }       cout<<result<<endl;       return 0;   }