C++ Zadatak

2

C++ Zadatak

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



Ko je trenutno na forumu
 

Ukupno su 1340 korisnika na forumu :: 26 registrovanih, 2 sakrivenih i 1312 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: aleksandarbl, Andrija357, Atomski čoban, Bane san, Bobrock1, Boris BM, Dorcolac, ds69, FileFinder, Ivica1102, Lukaaa, Mi lao shu, MiroslavD, Panter, pein, Posmatrac77OKB, raketaš, raptorsi, S2M, Sloven, taz1cl, vasa.93, vladulns, wolf1, zlatkoa987, zlaya011