MyCity » C / C++ » C++ Zadatak

C++ Zadatak

Napisano na dan: 27.10.2012
2

C++ Zadatak
Pagination Prethodna strana

Idi na vrh

Poslao: 12 Dec 2012 07:39
Idi na vrh
offline
  • Pridružio: 04 Jul 2011
  • Poruke: 5424

Znam da tema više nije aktivna, ali kad već pričate o optimizaciji običnog algoritma za proste brojeve (ne Eratostenovo sito), ovo bi bio neki optimum. Možda će nekom zatrebati.

public static boolean isPrime(int n) {       boolean prime = true;       for (int i = 3; i <= Math.sqrt(n); i += 2)          if (n % i == 0) {             prime = false;             break;          }       if (( n%2 !=0 && prime && n > 2) || n == 2) {          return true;       } else {          return false;       }    }

Dakle, nema potrebe pretraživati sve brojeve. Ovde eliminišemo sve parne brojeve (oni su sigurno prosti), i sve parove projeva ovim korenom. Ovo je Java, ali verujem da razumete poentu, ako nekome bude trebalo mogu da prekucam u neki drugi jezik.




@Milica Jankovic

Dokle si stigla sa zadatkom? Šta ti konkretno pravi problem?



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
Poslao: 12 Dec 2012 10:01
Idi na vrh
offline
  • Pridružio: 12 Dec 2012
  • Poruke: 2

Pa napravila sam klasu element, i sad mi je problem implementacija 4 poslednje funkcije u klasi Skladiste jer ne znam kako da pristupim zasticenim atributima klase element... I sto se tice klase paleta, ne razumem tacno sta se trazi.....
stavila sam char* lot; string tip
pa sam u kostruktoru stavila Paleta(string t){tip=t} i sad ne znam kako da rezervisem prostor..



MyCity » C / C++ » C++ Zadatak

Ko je trenutno na forumu
 

Ukupno su 2051 korisnika na forumu :: 98 registrovanih, 6 sakrivenih i 1947 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 13297 - dana 20 Jan 2026 17:42

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: _Rade, A.R.Chafee.Jr., ALEXV, alternator, Aska, Bane san, Banovo Brdo, Bojan85, bojank, bojcistv, Boris BM, boskelazo, BZ, celik, Cicumile, Colt D, d.arsenal321, Deki Duga Devetka, DENIRO, djonsule, Dogma21, Dolinc, doloress, DonRumataEstorski, dragoljub11987, Duh sa sekirom, dule10savic, dzada, Dzuki, ElGenius, FileFinder, Giskard, Gitzherai, Goran 0000, gorankuba, goxin, istina, JimmyNapoli, Jose, Jozo74, kaisarevic1, king111, Koca Popovic, Kole1975, komsija1, Kubovac, kulus, kybonacci, Leonov, luka35, marsovac 2, menges, mercedesamg, metallac777, Mihajlo, Milanče222, mile.ilic75, milenko crazy north, MilosM, mir, mnn2, Mrav Obrad, nebidrag, Nmr, Nomica, opt1, orfanel, Otto Grunf, Parker, pein, Pilipenda, predragc, prikolica, Radio operater, radovanstojkov023, RajkoB, redstar011, rikirubio, sabros, Sass Drake, Sharpshooter, sickmouse, Sone1983, stegonosa, Tajpan, Temp, Tila Painen, TTN, VaRvArI 85, vathra, Velizar, voja64, Vojkan Petrovic, vuksa72, zdrebac, zmajbre, |_MeD_|, 800077