
#include<stdio.h>
int main(){
int num[100000],i,j,rnum[100000],N;
scanf("%d",&N);
for(i=0;i<=N;i++){
num[i]=1;
}
num[0]=0;
num[1]=0;
for(i=2;i<=N;i++){
if(num[i]!=0){
for(j=2;j*i<=N;j++){
num[i*j]=0;
if(i%j==0){
continue;
}
}
}
}
j=0;
for(i=2;i<=N;i++){
if(num[i]==1){
rnum[j]=i;
j++;
}
}
N=0;
for(i=0;i<j;i++){
if(rnum[i+1]-rnum[i]==2){
N++;
}
}
printf("%d\n",N);
return 0;
}
3726

被折叠的 条评论
为什么被折叠?



