👤

Se dă un vector x cu n elemente, numere naturale. Să se construiască un alt vector, y, care să conțină elementele prime din x, în ordine inversă.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire
Programul afișează pe ecran elementele vectorului y, separate prin exact un spațiu.

Restricţii şi precizări
1 ≤ n ≤ 200
elementele vectorului vor fi cuprinse între 0 și 1.000.000.000

Exemplu
Intrare

6
50 5 15 29 13 40
Ieșire

13 29 5


Răspuns :

#include <iostream>


using namespace std;


int main()

{

   int x[100], n, y[100], nr=0, ok=0;

   

   cin>>n;

   

   for(int i=1;i<=n;i++)

       cin>>x[i];

   

   for(int i=n;i>=1;i--)

   {

       for(int j=1;j<=x[i];j++)

           if(x[i]%j==0)

               ok++;

       if(ok==2)

           {

               nr=nr+1;

               y[nr]=x[i];


           }

       ok=0;

   }

   for(int k=1;k<=nr;k++)

       cout<<y[k]<<" ";

}