1007. 素数对猜想 (20)
让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。
输入格式：每个测试输入包含1个测试用例，给出正整数N。
输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。
输入样例：20输出样例：
4
1 #include<iostream> 2 #include<math.h> 3 #include<vector> 4 using namespace std; 5 int main(){ 6 int N,n; 7 cin>>N; 8 vector<int> vi; 9 for(int j=3;j<=N;j++){ 10 int flag=1; n=sqrt(j); 11 for(int i=2;i<=n;i++){ 12 if(flag==0) break; 13 if(j%i==0) flag=0; 14 } 15 if(flag==1) vi.push_back(j); 16 } 17 int cnt=0; 18 for(auto b=vi.begin()+1;b<vi.end();b++) 19 if(*b-*(b-1)==2) cnt++; 20 cout<<cnt; 21 return 0; 22 }
