Submission

Score: 70

User: mumumimi

Problemset: Twin, Cousin, and Sexy Prime

Language: cpp

Time: 1.095 second

Submitted On: 2026-10-01 21:48:03

#include <bits/stdc++.h>
using namespace std;
bool isprime(int n){
    if(n<=1) return false;
    if(n==2) return true;
    if(n%2==0) return false;
    for(int i=3;i*i<=n;i+=2){
        if(n%i==0) return false;
    }
    return true;
}
int main(){
    int twin=0,cousin=0,sexy=0;
    vector<int> v;
    int l,u;cin >> l >> u;
    for(int i=l;i<=u;i++){
        if(isprime(i)){
            v.push_back(i);
        }
    }
    for(int i=0;i<v.size();i++){
        if(isprime(v[i]-2)||isprime(v[i]+2)){
            twin++;
        }
        if(isprime(v[i]-4)||isprime(v[i]+4)){
            cousin++;
        }
        if(isprime(v[i]-6)||isprime(v[i]+6)){
            sexy++;
        }
    }
    cout << twin << "\n";
    cout << cousin << "\n";
    cout << sexy << "\n";
}