tut3-zad1

#include <iostream>
#include <vector>


bool DaLiJeProst (int n)
{
    for (int i=2; i<n; i++)
    {
        if (n%i==0) return false;
    }
    return true;
}


int main ()
{   int n;
    std::cout<<"Unesite prirodan broj: ";
    std::cin>>n;
    std::vector<int> vek(0);
    int br;
    for (int i=0; i<n; i++)
    {
        std::cin>>br;
        vek.push_back(br);
    }
    std::vector<int> b(0);
    std::vector<int> c(0);
    for (int x : vek)
    {
        if (DaLiJeProst(x)==true) b.push_back(x);
        else c.push_back(x);
    }

    for (int &x: b) std::cout<<x<<" ";
    std::cout<<std::endl;
    for (int &x: c) std::cout<<x<<" ";
    return 0;
}