#include<stdio.h>
#include<math.h>
int index=0, ans[100010]={0};
bool judge(int a){//是素数则返回true
int i, sqr=sqrt(a*1.0);
for(i=2;i<=sqr;i++)
if(a%i==0)return false;
return true;
}
int main(){
int i, j, m, n, anss=0;
scanf("%d",&n);
for(i=2;i<=n;i++){
if(judge(i))ans[index++]=i;
}
for(i=0;i<index;i++){
if(ans[i]+2==ans[i+1])anss++;
}
printf("%d",anss);
return 0;
}
PAT-B1007
最新推荐文章于 2021-04-23 21:56:42 发布