Submission

Score: 0

User: spammer_destroyer

Problemset: Twin, Cousin, and Sexy Prime

Language: cpp

Time: 0.002 second

Submitted On: 2025-11-01 15:16:21

#include <iostream>
#include <vector>
using namespace std;

int main() 
{
    int i,j,s,e;
    int _1=0,_2=0,_3=0;
    cin >> s >> e;
    vector<bool> prime(e+10,true);
    vector<bool> c1(e+10,false);
    vector<bool> c2(e+10,false);
    vector<bool> c3(e+10,false);
    prime[0]=false;
    prime[1]=false;
    for(i=2;i<=e+9;i++) {
      for(j=i+i;j<=e+9;j+=i) {
        prime[j]=false;
      }
    }
    for(i=s-2;i<=e;i++) {
      if(prime[i]==true) {
        if(prime[i+2]==true) {
          if(c1[i]==false) {
            c1[i]=true;
            _1++;
          }
          if(c1[i+2]==false) {
            c1[i+2]=true;
            _1++;
          }
        }
        if(prime[i+4]==true) {
          if(c2[i]==false) {
            c2[i]=true;
            _2++;
          }
          if(c2[i+4]==false) {
            c2[i+4]=true;
            _2++;
          }
        }
        if(prime[i+6]==true) {
          if(c3[i]==false) {
            c3[i]=true;
            _3++;
          }
          if(c3[i+6]==false) {
            c3[i+6]=true;
            _3++;
          }
        }
      }
    }
    for(i=e+1;i<=e+9;i++) {
      if(c1[i]==true)_1--;
      if(c2[i]==true)_2--;
      if(c3[i]==true)_3--;
    }
    for(i=e-2;i<e;i++) {
      if(c1[i]==true)_1--;
      if(c2[i]==true)_2--;
      if(c3[i]==true)_3--;
    }
    cout << _1 << "\n" << _2 << "\n" << _3;
    return 0;
}