题目链接:
题解:
1 #include2 #include 3 using namespace std; 4 5 bool Is_Prime(int n){ 6 if (n < 2) return false; 7 for (int i = 2; i <= sqrt(n); i++){ 8 if (n%i == 0) return false; 9 }10 return true;11 }12 13 int main(){14 int n;15 cin >> n;16 int ans = 0;17 for (int i = 2; i <= n; i++){18 if (Is_Prime(i) && Is_Prime(i-2))19 ans++;20 }21 cout << ans;22 return 0;23 }