代码如下:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#define MAX 100005
typedef long long ll;
using namespace std;
int n,flag[MAX],ans=0;
void eratos(int n){//线性筛素数
for(int i=0;i<=n;i++){
flag[i]=1;
}
flag[0]=flag[1]=0;
for(int i=2;i*i<=n;i++){
if(flag[i]==1){
int j=i+i;
while(j<=n){
flag[j]=0;
j+=i;
}
}
}
}
int main(){
scanf("%d",&n);
eratos(n);
for(int i=2;i<=n-2;i++){
if(flag[i]==1&&flag[i+2]==1){
ans++;
}
}
printf("%d",ans);
return 0;
}