S6 - zad.5

#include <iostream>
#include <new>

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


int *AlocirajNizProstih(int broj_elemenata)
{
    if(broj_elemenata <= 0) throw "Nekorektan parametar!\n";
    int *niz;
    try {
        niz = new int[broj_elemenata];
        }
    catch(...) {
        throw "Alokacija nije uspjela!\n";
        }

    int br(1), element(3);
    niz[0] = 2;
    while(br<broj_elemenata)
    {
        if(Prost(element))
            niz[br++]=element;
        element++;
    }
return niz;
}


int main()
{
    try {
    int *niz = AlocirajNizProstih(10);
    for(int i = 0; i < 10; i++)
        std::cout << niz[i] << std::endl;
    delete[] niz;
    }

    catch(const char poruka[]) {
        std::cout << poruka;
        }

return 0;
}