代码实现:
#include <bits/stdc++.h>
using namespace std;
bool check(int x)
{
for (int i = 2; i * i <= x; i++)
if (x % i == 0)
return false;
return true;
}
int main()
{
int n;
cin >> n;
int ans = 0;
for (int i = 3; i <= n - 2; i++)
{
if (check(i) && check(i + 2))
ans++;
}
cout << ans;
return 0;
}