Question

Sa se citească numere naturale pana la citirea numărului 0,care nu face parte din șir. Sa se construiască un vector care sa conțină doar numerele prime. Va rog e urgent

Answer 1

#include <iostream>

using namespace std;

int dest[100];

bool prim(int m)

{

   if (m==0 || m==1) return false;

   if (m==2) return true;

   if (m>2)

   {

       if (m%2==0) return false;

       for (int i=3; i*i<=m; ++i)

           if (m%i==0) { return false; }

       return true;

   }

}

int main()

{

   int i=0, num, k;

   cout << " introdu numere naturale, stop=0 \n";

   cin >> num;

   while (num)

   {

       if (prim(num))

       {

           ++i; dest[i]=num;

       }

       cin >> num;

   }

    if (i==0) cout << "nu-s numere prime...";

    else

    {

        cout << " vectorul numerelor prime: \n";

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

           cout << dest[k] << " " ;

    }

   return 0;

}