Co w tym kodzie jest nie tak ? Polski SPOJ

Question

Witam. Proszę o pomoc. Co w tym kodzie jest nie tak ? Wszystko moim zdaniem jest dobrze napisane,ale SPOJ mi pokazuje,że zadanie jest źle.

http://pl.spoj.com/problems/PRIME_T/

 
 

​#include <iostream>

using namespace std;

int main()
{
int n;
cin>>n;

       if ((n%2==0) && n<100000)
       {
          cout<<"Nie"<<endl;
       }
     else if((n/2)>0 && n<100000)
     cout<<"Tak"<<endl;

}

Comments

To tak nie zadziała. Możesz mi wytłumaczyć ten kod który napisałeś?

---

Polecenie zadania jest w linku

---

Przeczytałem je. Chodzi mi o Twój kod. Co sprawdzają warunki?

---

Jeśli modulo z dzielenia jest zero oraz n liczba jest mniejsza od 100000 to ma wyświetlić "Tak" a w innym przypadku "Nie". 

---

No ale przecież to nie zadziała. 4 mod 2 = 0. I co, 4 jest liczbą pierwszą?

Poza tym nie pobierasz liczby testów.

---

Źle zinterpretowałeś kod.

"Jeśli reszta z dzielenia np.:4 wynosi 0" to wtedy wyświetla się,że liczba nie jest liczbą pierwszą, bo dzieli się przez 1,2,4.

To jak ten kod powinien wyglądać ?

---

(n/2)>0 && n<100000, to też nie zadziała. Weź sobie 9.

9/2 = 4.5 i to więcej niż 0, a "9" nie jest liczbą pierwszą.

 

Zapoznaj się z algorytmami wyznaczania liczb pierwszych np. sito eratostenesa.

Answer 1

https://pl.wikipedia.org/wiki/Liczba_pierwsza

Polecam zapoznać się z definicją liczby pierwszej pierw.

Answer 2

Twój kod mówi mniej więcej tyle:

Jeśli liczba n jest parzysta mniejsza od 100000 => wypisz NIE.

Jeśli powyższy warunek nie zaszedł i liczba n / 2 jest większa od 0 (tzn. w praktyce jest jakąkolwiek liczbą nieparzystą większą od 1) => wypisz TAK.

Jeśli powyższe warunki nie zostaną spełnione => nie rób nic.

Weźmy liczbę pod lupę liczbę 9:
Parzysta nie jest, więc pierwszy warunek if () nie zostanie spełniony.
Przechodzimy do else if(). 9 / 2 = 4 co jest większe od zera. Dodatkowo 9 < 100000. => Twój program wypisuje "TAK".

Jednak 9 nie jest liczbą  pierwszą, ponieważ jest podzielny dodatkowo przez 3 (Po za podzielnością przez 1 i samą siebie).

Pozdrawiam,