Question

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.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int n, v[100], y[100], i, gasit, k;

bool prim(int x)

{

   if (x<2) return 0;

   if (x==2) return 1;

   if (x>2)

   {

       if (x%2==0) return 0;

       else

       {

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

               if (x%d==0)

           {

               return 0;

           }

           return 1;

       }

   }

}

int main()

{

   cin >> n;

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

       cin >> v[i];

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

   {

       if (prim(v[i]))

       {

           gasit=1;

           y[k++]=v[i];

       }

   }

   if (!gasit) cout << "vector vid cu prime";

   else

   for (i=0; i<k; ++i)

       cout << y[i] << " ";

   return 0;

}

Explicație: