bool szukaj2(int tab[], int iloscEl, int szukana)
{
    int aktualnyIndex = iloscEl;
    while (aktualnyIndex >= 0)
    {
        aktualnyIndex--;
        if (szukana == tab[aktualnyIndex]) return true;
        if (aktualnyIndex == 0) return false;
    }
}

bool szukaj(int tab[], int iloscEl, int szukana)
{
    for (int index = 0; index < iloscEl; index++)
    {
        if (tab[index] == szukana) return true;
    }
    return false;
}

int zamianaNaDziesietnyHorner(string liczba, int podstawa)
{
    int obliczonaWartosc=0;
    for (int i = 0; i < liczba.length(); i++)
    {
        obliczonaWartosc = obliczonaWartosc*podstawa;
        obliczonaWartosc += liczba[i]- int('0');
    }
    return obliczonaWartosc;
}

int obliczanieWartosciHorner(int liczba[], int iloscElem, int wartoscX)
{
    int wynik = 0;
    for (int i = 0; i < iloscElem; i++)
    {
        wynik = wynik*wartoscX;
        wynik +=liczba[i];
    }
    return wynik;
}

void wartosciLiczbPierwszych(int n) // n= zakres
{
    bool* tab=new bool[n];
    for (int i = 2; i < n; i++)
        tab[i] = true;

    for (int i = 2; i*i < n; i++)
    {
        if(tab[i] == true)
        for (int j = i+i; j < n; j+=i)
        {
            tab[j] = false;
        }
    }

    for (int i = 2; i < n; i++)
    {
        if (tab[i]) cout << i << " ";
    }

}
int main()
{
    int tab[] = { 1,2,4,5,6,7,8,9,10 };
    if (szukaj2(tab, 10, 10))
    {
        std::cout << "znaleziono";
    }
    else { std::cout << "nie znaleziono"; }

    cout << zamianaNaDziesietnyHorner("10101011", 2) << endl;

    int tab1[] = { 1, 0, 0, 5 };
    cout << obliczanieWartosciHorner(tab1, 4, 2);

    wartosciLiczbPierwszych(200);
    int a;
    std::cin >> a;
    return 0;
}