SPOJ Liczby pierwsze c++

Question

Witam, stworzyłem program który pokazuje czy liczba jest pierwsza czy nie https://pl.spoj.com/problems/PRIME_T/ Nie znalazłem podobnego problemu na forum  Sędzia pokazuje błąd którego nie rozumiem. Bardzo proszę o odp, poprawkę.

#include <iostream>

int k;
int ile;
int liczba;
using namespace std;

int main()
{
   cin>>ile;
   for(int i=0; i<ile; i++)
   {
       cin>>liczba;
       if (liczba==2) cout<<"TAK"<<endl;
       if (liczba<2) cout<<"NIE"<<endl;
       for(int e=2; e<liczba; e++)
       {
         k=liczba%e;

         if(k==0)  {cout<<"NIE"<<endl; break;}
        }
         if(k!=0)   cout<<"TAK"<<endl;


   }


    return 0;
}

 

Comments

Popraw kod, bo zmienne typu "k", "e", "i" nic nie mówią.

---

Proszę na przyszłość o umieszczanie tego typu pytań w kategorii SPOJ.

Answer 1

Zauważ, że gdy k != 0 i liczba < 2 kod wypisze 2 razy tak. Przykład:

2
5
2

Najprościej byłoby wyzerować k:

#include <iostream>
 
int k;
int ile;
int liczba;
using namespace std;
 
int main()
{
   cin>>ile;
   for(int i=0; i<ile; i++)
   {
       cin>>liczba;
       if (liczba==2) cout<<"TAK"<<endl;
       if (liczba<2) cout<<"NIE"<<endl;
       for(int e=2; e<liczba; e++)
       {
         k=liczba%e;
 
         if(k==0)  {cout<<"NIE"<<endl; break;}
        }
         if(k!=0)   cout<<"TAK"<<endl;
       k = 0;
 
 
   }
 
 
    return 0;
}

Mógłbyś również rozdzielić logikę sprawdzania liczby od wypisywania wyniku (patrz typ bool).

Comments

Wyzerowanie k było rozwiązaniem mojego probelmu   Dziękuje Bardzo <3 

Answer 2

Spoj to nie klepanie zadań, żeby tylko wyjście się zgadzało. Trzeba czasami zagłębić się trochę w problematykę i rozwiązać to trochę innymi algorytmami. Poczytaj np. o sicie Erastotenesa.

Comments

Nie w tym problem