Submission

Score: 0

User: zenta4u

Problemset: Twin, Cousin, and Sexy Prime

Language: cpp

Time: 0.004 second

Submitted On: 2025-10-02 11:22:56

// Online C++ compiler to run C++ program online
#include <bits/stdc++.h>
using namespace std;
int twin,cous,sexy,l,r;
int main() {
    cin>>l>>r;
    vector<bool> prime(r+7,0);
        int maxn=r+7;
    prime[1]=1;
    for(int i=2;i<=maxn;i++){
        if(!prime[i]){
            for(int j=i*i;j<=maxn;j+=i){
                prime[j]=1;
            }
        }
    }
    for(int i=l;i<=r;i++){
        if(!prime[i]&&(!prime[i-2]||!prime[i+2])){
            twin++;
        }
        if(!prime[i]&&((i-4>=2&&!prime[i-4])||!prime[i+4])){
            cous++;
        }
        if(!prime[i]&&((i-6>=2&&!prime[i-6])||!prime[i+6])){
            sexy++;
        }
    }

    cout<<twin<<"\n"<<cous<<"\n"<<sexy;
}