题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744

一边过，就是有一个边界条件没想到，题目说了不超过n，说明包括n，以后审题一定要仔细

代码

  1. #include<algorithm>
  2. #include<iostream>
  3. #include<vector>
  4. using namespace std;
  6. const int maxn = 100010;
  7. vector<bool> prime(maxn, false);
  9. void get_prime(int n){
  10.     for(int i = 2; i <= n; i++){
  11.         if(prime[i] == false){
  12.             for(int j = 2 * i; j <= n; j += i){
  13.                 prime[j] = true;
  14.             }
  15.         }
  16.     }
  17. }
  19. int main(){
  20.     int n, count = 0;
  21.     scanf("%d",&n);
  22.     get_prime(n);
  23.     for(int i = 4; i <= n; i++){
  24.         if(prime[i] == false && prime[i - 2] == false) count++;
  25.     }
  26.     printf("%d",count);
  27. }