Submission

Score: 100

User: hmmm

Problemset: Twin, Cousin, and Sexy Prime

Language: cpp

Time: 0.630 second

Submitted On: 2025-07-17 19:51:46

#include<bits/stdc++.h>
using namespace std;
const int N=7e7+20;
bool a[N];

int main(){
    for(int i=2;i<N;i++){
        if(a[i]) continue;
        for(int j=2;i*j<N;j++){
            a[i*j]=true;
        }
    }
    a[0]=true;
    a[1]=true;
    int l,r,a1=0,a2=0,a3=0;
    cin >> l >> r;
    for(int i=l;i<=r;i++){
        // cout << i << ' ' << a[i] << "\n";
        if(a[i]==false){
            if((i-2>=0 && !a[i-2]) || !a[i+2]) a1++;
            if((i-4>=0 && !a[i-4]) || !a[i+4]) a2++;
            if((i-6>=0 && !a[i-6]) || !a[i+6]) a3++;
        }
    }
    cout << a1 << '\n' << a2 << '\n' << a3;
}