SPOJ - liczby pierwsze niezrozumiały błąd

Question

Witam, przeszukałem wiele wątków na temat tego zadania https://pl.spoj.com/problems/PRIME_T/. Jednak nigdzie nie znalazłem rozwiązania swojego problemu. Gdy sędzia sprawdza kod wyskakuje mi błędna odpowiedź. Nie rozumiem dlaczego przecież wszystko działa jak należy. Jeśli chodzi o kod to zamieszczam tylko środek pętli for wykonującej się tyle razy ile podał użytkownik:

        for(int i=1; i<=a; i++)
        {
            if (a%i==0)
                b++;
        }
        if(a==1)
            cout << "NIE" << endl;
        else if(a==0)
            cout << "NIE" << endl;
        else if(b==2)
            cout << "TAK" << endl;
        else
            cout << "NIE" << endl;
    }

 

Comments

1. A po co ma sie wykonac tyle razy ile podal user?

2. Wiesz, zetylko jeden if jest w petli? Wiec nie wiem, co to ma robic do konca

3. Link do zadania?

---

Ma się wykonać n razy

---

Ale co ma sie wykonac n razy? Poki co to wykonuje sie n razy i sprawdza, czy a mod i jest rowne 0,jesli tak to inkrementuje b. Czym kolwiek b jest. Pokazujesz urywek kodu, bez tresci do zabania, z nazwami nazw zmiennych, ktore nic nie mowia, wiec ciezko cos wywnioskować.

---

@Bezk, w 6 i 8 linijce masz zmienną a zamiast b. 

---

@DragonCoder,

#include <iostream>

using namespace std;

unsigned int a, b, n;

int main()
{
    cin >> n;
    b=0;

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

        for(int i=1; i<=a; i++)
        {
            if (a%i==0)
                b++;
        }
        if(a==1)
            cout << "NIE" << endl;
        else if(a==0)
            cout << "NIE" << endl;
        else if(b==2)
            cout << "TAK" << endl;
        else
            cout << "NIE" << endl;
    }


}

 

---

1. Zmiene na lokalne 2. Czemu 2x uzywasz i? Skad program ma wiedzoec, które i ma uzyc? 3. Zdecyduj się, czy w ifach chcesz sprawdzic, czy moze jednak b

---

1. Zmienne dałem na lokalne 2. Zmieniłem nazwę drugiego iteratora 3. (dolny)if jest przecież po to by sprawdzić ile razy if u góry się wykonał a b jest licznikiem

---

Przede wszystkim, nigdzie nie zerujesz wartości zmiennej b. Przez to, od maksymalnie 3 iteracji, program będzie wypisywal że liczba nie jest liczbą pierwsza. Jeżeli chcesz już takie podejście, to czy nie lepiej iteracje w 18 linii zacząć od 2 a skończyć na a-1? Wtedy szukasz tylko dzielnikow różnych od 1 i od a, więc jeżeli jakakolwiek liczba pomiędzy będzie dzielnikiem liczby a, to liczba nie jest pierwszą. Optymalniej też, byloby szukać do pierwiastka liczby. W obecnym stanie, if w 23 i 25 jest zbędny. Dla a=1 i a=0, b = 1 lub b=0

---

@Aisekai

Działa