primenumbers

#include <iostream>

int main()
{
    const int n = 1000;
    bool prosti[n+1];

    prosti[0] = false;
    prosti[1] = false;

    for(int i=2;i<=n;i++)
        prosti[i]=true;

    for(int p=2;p<=n;p++)
    {
        if(prosti[p]==true)
        {
            for(int j=2*p;j<=n;j+=p)
                prosti[j]=false;
        }
    }
    std::cout << "Prosti brojki od 1 do " << n << " se:\n";
    for(int i = 1; i <= n; i++)
    {
        if(prosti[i]) std::cout << i << "\n";
    }

}