# include < iostream >
using namespace std ;
int main ()
{
int n, nr = 3 , count = 0 ;
cout << " Introduceti numarul de numere cautate : " ;
cin >> n;
while ( count < n) // cautam primele n numere cu proprietatea ceruta
{
bool este_prim = true ;
for ( int i = 2 ; i <= nr / 2 ; i++) // verificam daca nr este prim
{
if (nr % i == 0 )
{
este_prim = false ;
break ;
}
}
if ( este_prim ) // daca nr este prim, verificam proprietatea ceruta
{
bool proprietate = true ;
for ( int i = 2 ; i < nr; i++) // cautam toate numerele prime cu nr
{
bool este_divizor = false ;
for ( int j = 2 ; j <= i / 2 ; j++) // verificam daca i este divizor propriu al nr
{
if (i % j == 0 )
{
este_divizor = true ;
break ;
}
}
if (! este_divizor && nr % i == 0 ) // daca i este prim si este divizor al nr, proprietatea nu este indeplinita
{
proprietate = false ;
break ;
}
}
if (proprietate) // daca am gasit un numar cu proprietatea ceruta, il afisam
{
cout << nr << " " ;
count ++;
}
}
nr++; // trecem la urmatorul numar
}
return 0 ;
}