tut3-zad2

#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 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;
    }