tut3-zad3

#include <iostream>
#include <deque>


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::deque<int> vek(0);
    int br;
    for (int i=0; i<n; i++)
    {
        std::cin>>br;
        vek.push_front(br);
    }
    std::deque<int> b(0);
    std::deque<int> c(0);
    for (int x : vek)
    {
        if (DaLiJeProst(x)==true) b.push_front(x);
        else c.push_front(x);
    }

    for (int i=0; i<b.size(); i++)
    {
        if (i==b.size()-1) std::cout<<b[i];
        else std::cout<<b[i]<<",";
    }
        std::cout<<std::endl;
      for (int i=0; i<c.size(); i++)
    {
        if (i==c.size()-1) std::cout<<c[i];
        else std::cout<<c[i]<<",";
    }
        return 0;
    }