+Pasii:
1. Parcurgi vectorul si verifici fiecare element daca este prim
2. In cazul in care este prim, il rescrii in vectorul x
3. Sortezi apoi afisezi vectorul x;
(citire vector v, de n elemente - for(i=0;i<n;i++))
(initializam un k=0, si un vector x de n elemente)
//Parcurgem vectorul
for(i=0;i<n;i++){
divizori=0;
for(j=2;j<=v[i]/2;j++){
if(v[i]%j==0)
divizori++;
}
if(divizori==0){
x[k]=v[i];
k++;
}
}
//Acum am introdus in vectorul x toate elementele prime
//De acum trebuie sa sortam vectorul x(stiind ca are k elemente[de la 0 la k-1])
//luam ca ex metoda selectiei minimului
for(i=0;i<k-1;i++){
min=x[i];
t=i;
for(j=i+1;j<k;j++){
if(x[j]<min){
min=x[j];
t=j;
}
}
x[t]=x[i];
x[i]=min;
}
//De acu, a mai ramas afisarea
for(i=0;i<k;i++){
cout<<x[i]<<" ";
}
************************************** C++:
#include <iostream>
using namespace std;
int main(){
int n, i, j, k=0, divizori, min, t;
cout<<"n=";
cin>>n;
int v[n], x[n];
// v- vectorul initial; x- vectorul final
for(i=0;i<n;i++){
cout<<"v["<<i<<"]=";
cin>>v[i];
}
for(i=0;i<n;i++){
divizori=0;
for(j=2;j<=v[i]/2;j++){
if(v[i]%j==0)
divizori++;
}
if(divizori==0){
x[k]=v[i];
k++;
}
}
for(i=0;i<k-1;i++){
min=x[i];
t=i;
for(j=i+1;j<k;j++){
if(x[j]<min){
min=x[j];
t=j;
}
}
x[t]=x[i];
x[i]=min;
}
for(i=0;i<k;i++){
cout<<x[i]<<" ";
}
return 0;
}
