Je li broj prost

Je li broj prost

offline
  • Pridružio: 11 Okt 2014
  • Poruke: 358

Znam da je trivijalno, ali nije mi jasno zašto ovaj algoritam ne radi kako bi trebao raditi.
bool JeLiProst(int n) {   if (n <= 1)return false;   for (int i = 2; i <= sqrt(n); i++)     if (n % i == 0)return false;   return true; }

Prethodni kod radi korektno. Ali zašto ovaj uvjet if(n<=1)return false; nije mogao da se ubaci unutar petlje? To bi ovako izgledalo:

bool JeLiProst(int n) {   for (int i = 2; i <= sqrt(n); i++)     if (n <= 1 || n % i == 0)return false;   return true; }

Sada kod daje pogrešan rezultat, npr. vraća da je nula prost broj...



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Pridružio: 06 Feb 2012
  • Poruke: 1872

Dobijaš da je nula prost broj, jer ti nije ispunjen uslov ulaska u petlju, a naredna linija koda u toj metodi je return true.



offline
  • Pridružio: 11 Okt 2014
  • Poruke: 358

Hvala puno, obično je banalne stvari teško uočiti

online
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14809
  • Gde živiš: Niš

Ali ovde je n konstantna vrednost, i apsolutno nema smisla i neoptimalno je porediti njegovu vrednost u svakoj iteraciji petlje.

A druga strana je što ako je n negativno, matematički korenovanjem dobijaš kompleksan broj, odnosno tvoj program verovatno puca.

offline
  • Pridružio: 06 Feb 2012
  • Poruke: 1872

Pored ove dvije stvari koje je spomenuo Vasa,
prvo rjesenje je bolje, jer je primijenjen guard clauses.
Bolje je odmah od početka da se navikneš pisati kod na taj način, jer ćeš prije ili kasnije doći do toga.
Dakle, u svakoj metodi, pišeš kod za pozitivan ishod, onog za šta je predviđena ta metoda. A granične slučajeve obradiš odmah na početku, pomoću if uslova (bez else).
Iako u drugom slučaju imaš manje linija koda, to nije uvijek bolja opcija.

offline
  • Pridružio: 11 Okt 2014
  • Poruke: 358

hvala puno vasa.93 i Sale.S

Ko je trenutno na forumu
 

Ukupno su 833 korisnika na forumu :: 33 registrovanih, 4 sakrivenih i 796 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: Alibaba1981, Atomski čoban, Bane san, bojcistv, bokisha253, cinoeye, dane007, Duh sa sekirom, FileFinder, FOX, goxin, hyla, Ivan001, JOntra, Kvazar, Leonov, madza, Mi lao shu, Miloskec, nemkea71, Panter, procesor, raketaš, raptorsi, RJ, suton, TheBeastOfMG, Trpe Grozni, vandrej, Varagic, vasa.93, x9, ZetaMan