Question

Se citesc de la tastatură un număr natural nenul n și o secvență formataă din n numere naturale nenule. Toate elementele din secvență sunt prime? (DA/NU)

Answer 1

Răspuns:

Explicație:

#include <iostream>

using namespace std;

int main()

{

   int n, x, prim=1, ct=0;

   cin>>n;

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

   {

       cin>>x;

       if (x==0 || x==1)

           prim=0;

       else

           for (int d=2; d*d<=x; d++)

               if (x%d==0)

                   prim=0;

       if (prim==1)

           ct++;

       prim=1;

   }

   if (ct==n)

       cout<<"DA";

   else

       cout<<"NU";

   return 0;

}

Answer 2

Explicație:

#include <iostream>

using namespace std;

int main()

{

int n, x;

cin >> n;

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

{

cin >> x;

if(x < 2 || (x > 2 && x % 2 == 0))

{

cout << "NU";

return 0;

}

for(int d = 3; d * d <= x; d += 2)

if(x % d == 0)

{

cout << "NU";

return 0;

}

}

cout << "DA";

return 0;

}