#include <iostream>
#include <cmath>
#include <string>

using namespace std;

int beolvas_term(string);
void beolvas(int h[], int);
bool prim(int);
void primvalogato(const int [], int, int [], int&);

int main()
{
   const int max=50;
   int adat[max];
   int db=beolvas_term("Add meg a vektor eleminek szamat, 1 es max kozott.");
   int primek[max];
   int dbpr;
   beolvas(adat,db);
   primvalogato(adat, db, primek, dbpr);


    /*int p=beolvas_term("Adj mg egy termeszetes szamot: ");
    if(prim(p))
    cout << "prim" << endl;
    else
    cout<<"nem prim" <<endl;*/

    if(dbpr>0)
    {
        cout<<"A kovetkezok prim szamok: "<<endl;
        for(int i=0; i<dbpr; i++)
        cout<<primek[i]<<endl;
    }
    else
    cout<<"Nem volt prim szam! "<<endl;

    return 0;
}


int beolvas_term(string sz)
{
    string s;
    int e;
    do{
        cout<<sz;
        getline(cin,s);
        e=atoi(s.c_str());
        if(e<=0) cout<<"ez nem term szam, kerek term. szamot: "<<endl;
      }while(e<=0);
    return e;
}

void beolvas(int h[], int db)
{
    cout << "Adja meg a tomb elemeit:  " << endl;

    for(int i=0; i<db; ++i)
    {
        cout<<i+1<<". elem: ";
        h[i]=beolvas_term("Adj mg egy termeszetes szamot: ");
    }
}
bool prim(int n)
{
    if(n<2) return false;
    bool p=true;
    int i=2;
    while(i<=sqrt(n) && p)
    {
        p=n%i!=0;
        ++i;
    }
    return p;
}


void primvalogato(const int x[], int xdb, int e[], int& edb)

{
   edb=0;
   for(int i=0; i<xdb; ++i)
   {
       if(prim(x[i]))
       {
           e[edb]=x[i];
           edb++;
       }
   }

}