Liczby Pierwsze SPOJ C++

Question

Mam problem gdy daję ten kod do sedziego na SPOJ wypisuje mi że błedna odpowiedź nie wiem w czym tkwi problem proszę o pomoc.

#include <iostream>
using namespace std;

int main()
{
    int n,l[99999],a;
    cin>>n;
    for(a=1;a<=n;a++)
    cin>>l[a-1];
        for(a=1;a<=n;a++)
        {
            if((l[a-1] % 2 == 0) && (l[a-1] % 4 == 0)||(l[a-1]==1))
                cout<<"NIE"<<endl;
            else
                cout<<"TAK"<<endl;
        }
   return 0;
}

 

Answer 1

Nie potrzebujesz kodu sędziego, bo Twój program nie ma prawa działać. Sprawdzasz podzielność przez 2 i 4 co z całą resztą liczb?

Np nie zgadza się dla liczby 9.

Jak to naprawić? Trzeba sprawdzić wszystkie liczby od 2 do sqrt(n)

Comments

Aaa Dobra dzięki zapomniałem o tym

---

Poprawiłem kod i dalej błedna odpowiedz. To co zmieniłem:

for(a=1;a<=n;a++)
        {
            if(l[a-1]<2)
                cout<<"NIE"<<endl;
            else
            {
                for(int k=2;k<l[a-1];k++)
                {
                    r=l[a-1]%k;
                    if(r==0)
                        {cout<<"NIE"<<endl; break;}
                }
            if(r!=0)
                cout<<"TAK"<<endl;
            }
        }

 

---

1.Odpowiedź jest błędna, ponieważ twój program nie zwraca poprawnego wyniku dla liczby 2. Dzieje się tak, bo pętla z linii 7 nie wykonuje się (2<2 to fałsz). Program przechodzi dalej i sprawdza if'a z linii 13 "czy r!=0", nie widać tutaj deklaracji r ale sądzę, że zadeklarowałeś je bez przydzielania wartości a zatem domyślna wartość r=0 więc ten if nie wykona się. Program nie zwraca żadnego wyniku (ani "TAK" ani "NIE"), lecz działa dalej i pobiera kolejne liczby do tablicy.  Aby rozwiązać ten problem najlepiej przed else (linia 5) wstawić if'a: 

else if (l[a-1]==2)
            {
             cout<<"TAK"<<endl;
            }

Wtedy program zwróci poprawny wynik dla 2 a dla innych liczb będzie wykonywał pętle.

2.Po co a-1 zamiast przydzielić odrazu a=0? Kod wyglądał by lepiej, a to i tak nic nie zmienia w wykonaniu kodu (a=0 więc tab[a]=tab[0]).

3.Umiesz już dynamicznie alokować pamięć? Jeśli nie, to taki zapis "l[9999]" przejdzie, jednak polecam ci odcinek o wskaźnikach.