SPOJ - Liczby pierwsze, ID 438

Question

Hej, zabrałem się niedawno za rozwiązywanie zadanie ze SPOJ-a, ale niestety nie mogę poradzić sobie z zadaniem o liczbach pierwszych. Przewertowałem już wiele miejsc w szukaniu odpowiedzi na mój problem ale niestety nadal nie mogę go rozwikłać. Mój program działa poprawnie w konsoli ale niestety kiedy wrzucam go do SPOJA-a wyskakuje mi "błędna odpowiedź". Kod prezentuje się tak:

int main()
{
    cout << "Podaj ile liczb chcesz sprawdzic: ";
    cin >> ile;

    for (int i=1; i<=ile; i++)
    {
        cout << "Podaj liczbe nr " << i << " :";
        cin >> liczba;

        if(liczba<2) cout << "NIE" << endl;
        else if (liczba == 2) cout << "TAK" << endl;
        else
        {
                for (int m=2; m<liczba; m++)
                {
                    r = liczba%m;
                    if(r==0)
                    {
                        cout << "NIE" << endl;
                        break;
                    }
                }
                    if(r==1)
                    {
                    cout << "TAK" << endl;
                    }

        }

    }
    return 0;
}

Co o nim sądzicie? Co jest z nim nie tak? Za wszelką pomoc z góry dziękuje!

Comments

Jak atakujesz SPOJ-a to polecam najlepszą stronę jeśli chodzi o znajdowanie liczb pierwszych:

https://eduinf.waw.pl/inf/alg/001_search/0010.php

Answer 1

Masz złe warunki. 8%7 = 1

Wyjdzie, że 8 jest liczbą pierwsza a nie jest.

Ty musisz sprawdzić, czy reszta będzie 0. Jeżeli będzie to oznacza, że liczba nie jest pierwszą.

Comments

Jeśli wpisuje do konsoli aby sprawdziło liczbę 8 to poprawnie wyskakuje komentarz "NIE".