Submission

Score: 0

User: hmmm

Problemset: Twin, Cousin, and Sexy Prime

Language: cpp

Time: 0.592 second

Submitted On: 2025-07-17 19:49:18

#include<bits/stdc++.h>
using namespace std;
const int N=7e7+5;
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(!a[i-2] || !a[i+2]) a1++;
            if(!a[i-4] || !a[i+4]) a2++;
            if(!a[i-6] || !a[i+6]) a3++;
        }
    }
    cout << a1 << '\n' << a2 << '\n' << a3;
}