1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<math.h>
4 #define MAX 100000
5 int a[MAX];
6 int isprime(int num);
7 int main()
8 {
9 int num,i;
10 scanf("%d",&num);
11 memset(a,0,MAX);
12 a[0]=2;
13 int c1=0,c2=0;
14 for(i=3;i<=num;i++){
15 if(isprime(i)){
16 c1++;
17 a[c1]=i;
18 if(a[c1]-a[c1-1]==2)
19 {
20 c2++;
21 }
22 }
23 }
24 printf("%d",c2);
25 return 0;
26 }
27
28
29 int isprime(int num){
30 int flag=1,i;
31 for(i=2;i<=sqrt(num);i++)
32 {
33 if(num%i==0)flag=0;
34 }
35 return flag;
36 }