Liczby pierwsze

[cosaznosa]

Wrzucam i sędzia wywala błąd. Nie wiem dlaczego. najpierw wkleiłem-błąd, później załączyłem plik-błąd.
Pomoże ktoś?

#include <iostream>


using namespace std;
int liczba;
int proba;
int reszta;
int main()
{
  cin>> proba;
  for (proba ; proba>0; proba--)
  {      
    cin>>liczba;
    if (liczba ==1 )
    {
        cout<<"NIE\n";
    }
    else if (liczba ==2)
    {
        cout<<"TAK\n";
    }
    else
   for (int i = liczba-2 ;i>=1;i--)
    {
        reszta = liczba% (liczba-i);
        if (reszta == 0)
       {cout<<"NIE\n";
        break;}

    }
        if (reszta!=0 && liczba!=1)
       cout<<"TAK\n";

  }



    return 0;
}

[narbej]

@cosaznosa
Ten kod ma jedną zaletę, widać, że napisała go SAMODZIUELNIE [wielki plus ] osoba początkująca, która nie pofatygowała się jednak aby przeszukać forum i poczytać wątki o tym zadaniu [i się ewentualnie dokleić] ani nie poszukała informacji [w internecie lub literaturze] na temat różnych algorytmów dotyczących liczb pierwszych.
Jestem przeciwnikiem wstawiania klamr, gdy są zbędne, ale tutaj wyraźnie widać, że czasami może spowodować to właśnie błędne skutki: https://ideone.com/iH5v6O

PS
Wklejać kod, też warto się nauczyć, wejdź w edycję swojego postu, zobacz jak to poprawił dla Ciebie @j4rooo i podziękuj mu, lub wklejaj link do ideone z kodem i testami, tak jak wyżej.

[cosaznosa]

Znając podstawy podstaw stwierdziłem, ze dam rade to rozwiązać. Teraz widzę, że przy liczbie 2 realizują się 2 IF’y.
Pofatyguję się teraz

[narbej]

Jestem przeciwnikiem wstawiania klamr, gdy są zbędne, ale tutaj wyraźnie widać, że czasami może spowodować to właśnie błędne skutki:

Miałem na myśli “nadmierne” pomijanie klamr.

else 
{  "brakująca klamra"
    for (...)
    {
       .....
    }
    if (...)
       cout << .....
}  "brakująca zamykająca klamra" 

[cosaznosa]

Poprawiłem i dalej błąd, to frustrujące

#include <iostream>


using namespace std;
int liczba;
int proba;
int reszta;
int main()
{
  cin>> proba;
  for (proba ; proba>0; proba--)
  {
    cin>>liczba;
    if (liczba ==1 )

        cout<<"NIE\n";

    else
   {for (int i = liczba-2 ;i>=1;i--)
    {
        reszta = liczba% (liczba-i);
        if (reszta == 0)
       {cout<<"NIE\n";
        break;}

    }
        if (reszta!=0 && liczba!=1)
       cout<<"TAK\n";
   }
  }



    return 0;
}

[narbej]

to frustrujące

Zgadza się, flustrujące. Napisałem co masz zrobić i nadal nie umiesz dobrze wkleić kodu, a chcesz, żeby ktoś go oglądał.

Miałeś tylko dodać a [NIC!] nie usuwać!

[virtual21]

    int liczba;
    cin>>liczba;
    if((liczba==2)||(liczba==3)||(liczba==5)||(liczba==7)||(liczba==11))
        cout<<"TAK"<<endl;
    else
    {if ((liczba%2==0)||(liczba%3==0)||(liczba%5==0)||(liczba%7==0)||(liczba%11==0)||(liczba==1))
        cout<<"NIE"<<endl;
    else
        cout<<"TAK"<<endl;
     }

zakładam, że każda liczba nie “pierwsza” dzieli się przez 2,3,5,7 lub 11. Czy moja matematyka jest bardzo upośledzona?

[cosaznosa]

Dodałem klamry i dalej mi odrzuca. To mój pierwszy spoj. nie wiem może wklejam coś nie tak

[cosaznosa]

A liczba 70?

[virtual21]

dzieli sie przez 2,5 i 7

[cosaznosa]

Faktycznie. Proste rozwiązanie. Szacun

[virtual21]

ale SPOJ sie nie zgadza

[narbej]

Dodałem klamry i dalej mi odrzuca.

Ale zgubiłeś po drodze else if, które miałeś w pierwszej wersji.

[narbej]

zakładam, że każda liczba nie “pierwsza” dzieli się przez 2,3,5,7 lub 11. Czy moja matematyka jest bardzo upośledzona

Tak, jest bardzo ograniczona. Do liczb z zakrsu 2 - 168 jest ok, a w zadaniu obowiązuje trochę większy i od 1.

[virtual21]

zmiana “int” na “long long int” liczba nie pomogła, chyba że źle interpretuje wskazówkę (1 też wykluczyłem)

[narbej]

1 też wykluczyłem

Faktycznie, nie zauważyłem, jedynka schowała się za margines ;-). 169 jest liczbą pierwszą? [wg twojego programu]. A przecież właśnie 13 * 13 = ? itd np 17 * 17 … - może warto poszukać wątków o tym zadaniu i je “postudiować”?

PS
169 spokojnie mieści się w int [a także inne pierwsze w tym zadaniu], a ja nic nie wspominałem o long long [czemu niby miałbym wspominać].