438. Liczby Pierwsze [PRIME_T]

[freestyle09]

Witam!
Mam pewien problem, gdyż robię zadanie z liczbami pierwszymi, używam do tego sita Eratostenesa, wszystko pięknie ładnie, lecz brakuje mi kropki nad i... Program robi pętlę od 2 do 9 i wykreśla wszystkie ich wielokrotności, tylko że teraz mam problem bo chcę te liczby wykreślić do tablicy typu BOOL. Niby wszystko ok ale nie potrafię zrobić warunku na sprawdzenie tego czy liczba jest jako true czy jako false, te które są false oczywiście są liczbami pierwszymi. Ktoś może mnie natchnąć lub podpowiedzieć gdzie robię ten błąd że nie wychodzi mi poprawny wynik ?

Kod programu:

short n, a;
const int x=100;

int main()
{
    bool *tab;
    tab = new bool[x + 1];

cin >> n;
for (int i=0; i<n; i++)
{
    cin >> a;

    for(int j=2; j<=9; j++)
    {
        tab[j] = true;
        for (int l=j; l<=x; l+=j)
        {
            if (tab[l]==true)
                continue;
            else tab[l] = true;
        }


    }

for (int j=2;j<=x; j++)
{
    if (a==tab[i])
        a = true;
}
if (a==true)
cout << "NIE" << endl;
    else cout << "TAK" << endl;

}



delete [] tab;
return 0;

}

[szyjan]

Nie sprawdzałem jak działa ten program, ale zakładam, że wypisuje same NIE. Sito Eratostenesa działa tak, że na starcie zakłada, że wszystkie liczby są pierwsze, a potem wykreśla te, które nie są. Twój program już na starcie wykreśla tab[2], a przecież 2 jest liczbą pierwszą... Zauważ również, że jeżeli jakaś liczba już została u ciebie określona jako nie będąca liczbą pierwszą, to nie musisz sprawdzać jej wielokrotności. Na dodatek warto jeszcze dodać, że nie musisz wykonywać sita dla każdego sprawdzenia osobno. Wystarczy, że wykonasz je raz a potem sprawdzisz czy dane wartości są liczbami pierwszymi, czy nie. A przechodząc do prawdopodobnie głównego problemu z którym na razie się zmagasz, traktujesz shorta jako wartość logiczną. Tutaj podpowiem, że łatwiej jest napisać jakiś warunek w stylu:

if(tab[a]==true){}


Nie wiem, czy są to wszystkie sprawy, na które warto zwrócić uwagę, ale mam nadzieję, że mogłem być, choć trochę pomocny. Powodzenia