#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int isprime(int n){
int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
int main(void){
int N;
scanf("%d",&N);
int i,j;
int index=0;
for(i=3;i+2<=N;i+=2){
j=i+2;
if(isprime(i)&&isprime(j))
++index;
}
printf("%d",index);
}
pat乙级1007
最新推荐文章于 2021-02-28 22:03:11 发布