Question

Se dă un vector cu n elemente, numere naturale. Afișați în ordine crescătoare valorile prime din vector.Programul va afișa pe ecran valorile prime din vector, în ordine crescătoare, separate prin exact un spațiu.
Este problema #510 pbinfo.
MA ajutati va rog?

Answer 1

#include<iostream>using namespace std;int v[1001];int prim(int x){    int i;    if(x<2)        return 0;    if(x==2)        return 1;    if(x%2==0)        return 0;    else    {        for(i=3;i*i<=x;i+=2)            if(x%i==0)            return 0;    }    return 1;}int main (){   int n,p=0,i,x,aux,j;   cin>>n;   for(i=1;i<=n;i++)   {       cin>>x;       if(prim(x)==1)       {           p++;           v[p]=x;       }   }   for(i=1;i<p;i++)   {       for(j=i+1;j<=p;j++)        if(v[i]>v[j])       {           aux=v[i];           v[i]=v[j];           v[j]=aux;       }   }   for(i=1;i<=p;i++)    cout<<v[i]<<' ';

}