Submission

Score: 0

User: navysrimuang

Problemset: Twin, Cousin, and Sexy Prime

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-04 23:32:55

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;

int main(){

  //sieve
  int low;

  int n;cin >> low >> n;
  int high = n;
  vector<int> v (n+9,0);
  v[0] = 1;
  v[1] = 1;
  //sieve
  for(int i = 2;i<=n+8;i++){
    if(v[i] == 0){
      int p = i;
      for(int j = 2*p;j<=n+8;j+=p){
        v[j]++;
      }
    }
  }


  for(int e:v){
    cout << e << " ";
  }






  int twncnt = 0;
  for(int i = low;i<= high;i++){
    if(v[i] == 0){
      if(v[i-2] == 0 || v[i+2] == 0){
        twncnt++;
      }
    }
  }
  int csncnt = 0;
  for(int i = low;i<= high;i++){
    if(v[i] == 0){
      if(v[i-4] == 0 || v[i+4] == 0){
        csncnt++;
      }
    }
  }
  int sxycnt = 0;
  for(int i = low;i<= high;i++){
    if(v[i] == 0){
      if(v[i-6] == 0 || v[i+6] == 0){
        sxycnt++;
      }
    }
  }


  cout << twncnt << endl;
  cout << csncnt << endl;
  cout << sxycnt << endl;
 
  return 0;
}