# include < iostream >
using namespace std ;
int main ()
{
int numar , invers, cifra;
bool este_prim ;
cout << "Numerele prime de patru cifre care au inversul tot numar prim sunt: " ;
for ( numar = 1000 ; numar < 10000 ; numar ++)
{
invers = 0 ;
int temp_numar = numar ;
// calculam inversul numarului
while ( temp_numar != 0 )
{
cifra = temp_numar % 10 ;
invers = invers * 10 + cifra;
temp_numar /= 10 ;
}
if ( numar == invers) // numarul este palindrom
{
// verificam daca numarul este prim si daca inversul sau este prim
este_prim = true ;
for ( int i = 2 ; i <= numar / 2 ; i++)
{
if ( numar % i == 0 )
{
este_prim = false ;
break ;
}
}
for ( int i = 2 ; i <= invers / 2 ; i++)
{
if (invers % i == 0 )
{
este_prim = false ;
break ;
}
}
if ( este_prim )
{
cout << numar << " " ;
}
}
}
cout << endl ;
return 0 ;
}