Vektor rendező

// itt egy függvény, ami megállapítja egy számról hogy prím-e, vagy sem, és logikai értékkel tér vissza, true vagy false
bool isPrime(int a)
{
    if(a<=1)
        return false;
    else if(a==2)
        return true;
    else
    {
        for(int i=2; i<sqrt((float)a); i++)
        {
            if( (a%i)==0 )
                return false;
        }
    }
    return true;
}

// ez pedig a rendező függvény, ami felhasználj az isPrime() függvényt
void rendez(vector<int> v)
{
    // létrehoz két vektort prímeknek illetve nem prímeknek
    vector<int> prim;
    vector<int> nem;

    // végigmegy a paraméterként megadott vektoron, és attól függően hogy a paraméter vektor adott eleme
prím-e     vagy sem, belerakja őket a megfelelő vektorba
    for(unsigned int i=0; i<v.size(); i++)
    {
        if(isPrime(v[i]))
            prim.push_back(v[i]);
        else
            nem.push_back(v[i]);
    }

    // itt pedig két rendezést láthatsz, mindkettő két egymásba ágyazott for ciklus segítségével rendezi a két vektort a feladatnak megfelelően a prímeket növekvőbe, a másikat pedig csökkenőbe
    for(unsigned int i=0; i<prim.size()-1; i++)
    {
        for(unsigned int j=0; j<prim.size()-1; j++)
        {
            if(prim[j]>prim[j+1])
            {
                int temp = prim[j];
                prim[j] = prim[j+1];
                prim[j+1] = temp;
            }
        }
    }
    for(unsigned int i=0; i<nem.size()-1; i++)
    {
        for(unsigned int j=0; j<nem.size()-1; j++)
        {
            if(nem[j]<nem[j+1])
            {
                int temp = nem[j];
                nem[j] = nem[j+1];
                nem[j+1] = temp;
            }
        }
    }

    // végül kiíratjuk mindkét vektor elemeit, és kész is a feladat :)
    for(unsigned int i=0; i<prim.size(); i++)
        cout << prim[i] << " ";
    for(unsigned int i=0; i<nem.size(); i++)
        cout << nem[i] << " ";
}