MyCity » C / C++ » Je li broj prost

Je li broj prost

Napisano na dan: 22.6.2022

Je li broj prost

Idi na vrh

Poslao: 22 Jun 2022 13:37
Idi na vrh
offline
  • Pridružio: 11 Okt 2014
  • Poruke: 362

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.
Poslao: 22 Jun 2022 17:53
Idi na vrh
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.



Poslao: 22 Jun 2022 18:29
Idi na vrh
offline
  • Pridružio: 11 Okt 2014
  • Poruke: 362

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

Poslao: 22 Jun 2022 20:25
Idi na vrh
offline
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14828
  • 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.

Poslao: 22 Jun 2022 21:45
Idi na vrh
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.

Poslao: 22 Jun 2022 23:55
Idi na vrh
offline
  • Pridružio: 11 Okt 2014
  • Poruke: 362

hvala puno vasa.93 i Sale.S

MyCity » C / C++ » Je li broj prost

Ko je trenutno na forumu
 

Ukupno su 1112 korisnika na forumu :: 180 registrovanih, 22 sakrivenih i 910 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 15694 - dana 01 Feb 2026 12:23

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: acov34, AleksandarV, Aleksej, ALEKSICMILE, alkatraz080, amblemi_vrs, Arsenije, babaroga, bestguarder, blackjack, bobpp, bojan313, bojan_t, bolenbgd, Borski1977, boskelazo, branko7, brufen, BUDDAR70, CCCP, celt, cenejac111, cifra, coaaco, Comyymoc, crazydkure, crnitrn, croato, cvele130, Dannyboy, darcaud, darkkran, Darko8, darko_c, darkojbn, deki1001, Demi87, Denaya, dexteroza, djordjemiklusev, DJUNTA, Dolinc, drimer, Duh sa sekirom, Duh16, Duk011, dule10savic, Dzumanga, eagle.rs, Eagle_1, ekipo26, Ercomero, esko_hz, fugasa, Georgius, GH69, Goga, Gogi_avio, Gosha101980, gost321, Great White, grenadir, GrobarPovratak, havoc995, Heavy Jerk, HrcAk47, In_hero, ivan979, Jager715510, Jakonjveliki, Jan, Jeremija98, JK, JOntra, Kamov, kikisp, krkalon, Kruger, Krvava Devetka, kybonacci, Lazur_01, Ljusa, madza, Makeitdrip, Manjane, marko.markovic, Marko1238, Markov93, marsovac 2, Martin543, MaRtInsrbija1993, medaTT, mercedesamg, Mercury, Milan Miscevic, milenko crazy north, Milenko1980., Miler88, Mili026, Milometer, milos.cbr, Milos82, Milun24, mirkoro, Mitch22, Mićko, mkukoleca, Moldovan, monomah, mr.lucas, mrzimregistraciju, N.e.m.a.nj.a., Naj-Turs, nazgul75, Ne doznajem se u oružje, nebkv, neko iz mase, neko_drugi, nelezele, neutrino, nevjerna beba, nikoladim, niksa517, nizam, ObelixSRB, Orc, paja69, paladin71, panonski mornar, Patent, pirke96, Podgoritza, predragc, Prečanin30, Primus17, procesor, Promising0, Puch300GD, Qvazimodo, Radoslava, rebro1974, RiV, royst33, S2M, S94, sabros, Samo gledam, samp1389, saputnik plavetnila, sasakrajina, sedan, Shinobi, Singidunumac, Sirius, Sky diver 29, snikolic, sosko, Srpska zauvjek, stalja, styg, TaksistaKodJata, Tandrkalo, Tasman0081, tubular, US_Rank_0, VanZan, vathra, Velibor Radoja, Vlad000, vladao75, vladom6, Vrač, vuk77, vukan0799, Vzor50, xAlex2, Zanzibar, zeka013, zivojin32, zziko