题目
=================================================
让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。
输入格式：每个测试输入包含1个测试用例，给出正整数N。
输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。
样例
=================================================
输入样例：
20
输出样例：
4
思路
=================================================
简单的枚举
完整代码
=================================================
#include <bits/stdc++.h>
using namespace std;
int main(){
int N;
cin >> N;
int s[10005];
int cnt = 0;
for(int i = 2; i < N+1; i++){
int flag = 0;
for(int j = 2; j*j < i+1; j++){
if(i % j == 0){
flag = 1;
break;
}
}
if(!flag)
s[cnt++] = i;
}
int ans = 0;
for(int i = 1; i < cnt; i++){
if(abs(s[i] - s[i-1]) == 2){
ans++;
}
}
cout << ans;
return 0;
}