Je li broj prost

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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...

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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

• 1Ovo se svidja korisniku: Sale.S
  
  Registruj se da bi pohvalio/la poruku!

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.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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.

• 1Ovo se svidja korisniku: vasa.93
  
  Registruj se da bi pohvalio/la poruku!

hvala puno vasa.93 i Sale.S