GeeksforGeeks Solution For Hard Domain .Below You Can Find The Solution Of School Basic ,Easy ,Medium . Or Hackerrank Solution You Can Also Direct Submit Your Solution to Geeksforgeeks Same Problem .You Need to login then you can submit you answers
Problem :- The Prime Twins
Submit Your Solution :- Click Here
Solution :-
# include <iostream>
#include<math.h>
using namespace std;
int isprime(int i)
{
int flag=1;
for(int j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
return flag;
}
int main()
{
int T;
cin>>T;
while(T--)
{
int min,max,t,cnt=0,f=0,a[100]={0},count=0;
cin>>min>>max;
for(int i=min;i<=max;i++)
{
if(isprime(i)==1)
{
a[count]=i;
count++;
}
}
for(int i=0;i<=count;i++)
{
if(a[i+1]-a[i]==2)
{
cout<<a[i]<<" "<<a[i+1];
f=1;
break;
}
}
if(f==0)
cout<<"-1";
cout<<endl;
}
}
Output:-
0 Comments: