/*
Să se determine perechi de numere consecutive care se descompun în produs de două numere
prime distincte, dintr-un interval dat [a,b]. Exemplu: 57,58 cu 57=3*19 si 58=2*29.
*/

#include <iostream>
#include <math.h>
using namespace std;

int prim(int k)
{
    int i,ok=1;
    for(i=2;i<=sqrt(k);i++)
    {
        if(k%i==0) ok=0;
    }
    return ok;
}
int main()
{
    int a,b,i,j,k,nr1=0,nr2=0,ok1=0,ok2=0;
    cout<<"Dati intervalul:\n a=";cin>>a;
    cout<<" b=";cin>>b;
    for(i=a;i<b;i++) //parcurg numerele din interval
    {
        for(j=2;j<=i/2;j++)
        {
            for(k=2;k<=i/2;k++)
            {
                if(prim(j)==1 && prim(k)==1 && j*k==i && j!=k && ok1==0) { nr1=i; ok1=1; }
            }
        }
        for(j=2;j<=(i+1)/2;j++)
        {
            for(k=2;k<=(i+1)/2;k++)
            {
                if(prim(j)==1 && prim(k)==1 && j*k==(i+1) && j!=k && ok2==0) { nr2=i+1; ok2=1; }
            }
        }
        if(nr2-nr1!=1) {ok1=0;ok2=0;}
    }
    cout<<nr1<<" "<<nr2<<"\n";
    return 0;
}