給定一個正整數，編寫程式計算有多少對質數的和等於輸入的這個正整數，並輸出結果。輸入值小於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; 
  }