Question

Algoritm c++:
Să se realizeze o parcurgere de la stânga la dreapta a vectorului și să se afișeze doar elementele prime

Answer 1

Răspuns:

#include<iostream>

using namespace std;

bool prim(int numar)

{

 if(numar < 2)

    return false;

 if(numar == 2)

    return true;

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

    if(numar % i == 0)

     return false;

   return true;

}

int main()

{

 int v[100] , n ,i;

 cout << "Introduceti numarul de numere: ";

 cin >> n;

 cout << "Introduceti numerle: ";

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

   cin >> v[i];

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

     {if(prim(v[i]) == true)

    cout << v[i] << " ";

  }

 return 0;

}

Explicație:

Answer 2

#include<iostream>

using namespace std;

int main()

{ unsigned n,i,ok,d;

cin>>n;

int v[n];

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

{ ok=1;

for(d=2;d*d<=v[i];d++)

if(v[i]%d==0)

ok=0;

if(ok==1)

cout<<v[i]<<" ";

}

return 0;

}