Question

Creati un program care sa spuna daca sunt sau nu elemente prime in vector.

Answer 1

#include <iostream>

using namespace std;

int prim(int x) {

   if (x < 2)

       return 0;

   for (int i = 2; i <= x / 2; i++)

       if (x % i == 0)

           return 0;

   return 1;

}

int main() {

   int n, v[101], sem = 0;

   cin >> n;

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

       cin >> v[i];

       if (prim(v[i]) == 1)

           sem = 1;

   }

   if (sem == 1)

       cout << "DA";

   else

       cout << "NU";

   return 0;

}

FARA SUBPROGRAM SI EFICIENT DIN PUNCT DE VEDERE VERIFICARE PRIMALITATE

#include <iostream>

using namespace std;

int main() {

   int n, v[101], sem = 0;

   cin >> n;

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

       cin >> v[i];

       int k = 1;

       if (v[i] == 2 || v[i] == 3)

           k = 1;

       if (v[i] <= 1 || v[i] % 2 == 0 || v[i] % 3 == 0)

           k = 0;

       for (int j = 5; j * j <= v[i]; j += 6)

           if (v[i] % j == 0 || v[i] % (j + 2) == 0)

               k = 0;

       if (k == 1)

           sem = 1;

   }

   if (sem == 1)

       cout << "DA";

   else

       cout << "NU";

   return 0;

}