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 1031 korisnika na forumu :: 48 registrovanih, 6 sakrivenih i 977 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 20624 - dana 04 Apr 2026 04:18

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 015, Ahilius, antonije64, Batko.VD.65, bbogdan, Bojcca, bojcistv, Boris BM, carinko, Cirkon, Civa, darionis, DrNeoCortex, dskrlec33, Ercomero, france93, g0xy, gregorxix, hyla, ivan1973, Jablan, Mcdado, Mi lao shu, mile.ilic75, MrNo, Muki 123, nekdo, Nemanja Opalić, nenad81, nesa1962, obsc, Paki, PC_Liu94, PMsnow, punto, Radoslava, RileHerc, SamoGledam, samsung, Snorks, sspp, tritonus, troki1971, vathra, Veless, Vlada78, Zmajac, Zorge