#include<stdio.h>
#include<math.h>
int IsPrime(int n)
{
int k = (int)sqrt((float)n);
int i;
for (i = 2; i <= k; i++)
if (n%i == 0)
break;
if (i > k)
return 1;
else
return 0;
}
int main()
{
int N;
scanf("%d", &N);
int count = 0;
for (int i = 3; i + 2 <= N; i += 2)
{
if (IsPrime(i))
if (IsPrime(i + 2))
count++;
else
i += 2;
}
printf("%d", count);
}
网友评论