Submission

Score: 0

User: santanaja07

Problemset: Twin, Cousin, and Sexy Prime

Language: cpp

Time: 1.093 second

Submitted On: 2025-09-26 22:26:52

#include <bits/stdc++.h>
using namespace std;

int main() {
	int a,b;
	cin>>a>>b;
	int box[b-a+13]={0};
	bool prime=true;
	for(int i=a-6;i<=b+6;i++){
		prime=true;
		for(int j=2;j<i;j++){
			if(i%j==0){
				prime=false;
			}
		}
		if(i<=1){
			prime=false;
		}
		if(prime){
			box[i-a+6]=i;
		}
	}
	int twin[b-a+13],couple[b-a+13],sexy[b-a+13];
	for(int i=0;i<b-a+13;i++){
		twin[i]=0;
		couple[i]=0;
		sexy[i]=0;
	}
	for(int i=0;i<b-a+13;i++){
		//cout<<box[i]<<" ";
		for(int j=i+1;j<b-a+13;j++){
			if(box[j]-box[i]==2){
				twin[i]++;
				twin[j]++;
			}
			if(box[j]-box[i]==4){
				couple[i]++;
				couple[j]++;
				
			}
			if(box[j]-box[i]==6){
				sexy[i]++;
				if(j<=b){
					sexy[j]++;
				}
			}
		}
	}
	//cout<<endl;
	int sumtwin=0;
	int sumcouple=0;
	int sumsexy=0;
	for(int i=6;i<b-a+7;i++){
		
		if(twin[i]!=0){
			sumtwin++;
		}
		
		if(couple[i]!=0){
			sumcouple++;
		}
		
		if(sexy[i]!=0){
			sumsexy++;
		}
	}
	/*for(int i=6;i<b-a+7;i++){
		cout<<twin[i]<<" ";
	
	}
	//cout<<endl;
	/*for(int i=6;i<b-a+7;i++){
		
		cout<<couple[i]<<" ";
		
	}
	cout<<endl;
	for(int i=6;i<b-a+7;i++){
		cout<<sexy[i]<<" ";
	}*/
	//cout<<endl;
	cout<<sumtwin<<"\n"<<sumcouple<<"\n"<<sumsexy;
	
}