#include <stdio.h> #include <math.h> int IsPrime(int m) { int i; int k; k = (int)sqrt((double)m); for (i = 2; i <= k; i++) { if (m % i == 0) break; } if (i > k) return m; else return 0; } int main() { int Prime[10000]; int i = 1,j=0,N,k,c=0; scanf("%d", &N); for (i; i < N + 1; i++) { k = IsPrime(i); if (k != 0) { Prime[j++] = k; } } for (i = 1; i < j ; i++) { if (Prime[i] - Prime[i - 1] == 2) { c++; } } printf("%d", c); return 0; }