primenumber-arrays

#include <iostream>
#include "matematika.h"


int main()
{
    typedef unsigned long long ullong;

    const ullong maxSize=100000;
    ullong prostiBroevi [maxSize];
    ullong broj;

    std::cout<<"Vnesi granica- broj za pecatenje na site prosti broevi: ";
    std::cin>>broj;


    int j=0;
    for (int i=1; i <= broj; i++)
        if (prostBroj(i))
    {
        prostiBroevi[j] = i;
        j++;
    }
    std::cout<<"Prosti broevi do brojot "<<broj<< " se: ";
    for (int i=0; i < j; i ++)
        std::cout<<prostiBroevi[i]<<"\n";
}


bool prostBroj(int broj)
{
    bool prost=true;

    if(broj==1) prost = false;
    else if (broj==2) prost = true;
    else if (broj%2==0) prost = false;
    else
    {
        for (int i=3; i<=broj/2; i+=2)
        {
            if(broj%i==0)
            {
                prost=false;
                break;
            }
        }
    }


    return prost;