MyCity » C / C++ » Prosti brojevi

Prosti brojevi

Napisano na dan: 8.2.2007
2

Prosti brojevi
Pagination Prethodna strana

Idi na vrh

Poslao: 21 Nov 2007 13:43
Idi na vrh
offline
  • Pridružio: 17 Mar 2004
  • Poruke: 293
  • Gde živiš: UK

[Link mogu videti samo ulogovani korisnici]



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
Poslao: 21 Nov 2007 14:13
Idi na vrh
offline
  • Pridružio: 30 Maj 2005
  • Poruke: 1014
  • Gde živiš: Mbabane

Ja sam se davno zezala sa tim, i pisala neki program za proste brojeve i dobila algoritam koji je bio stvarno brz, i pri tome je radio Mr. Green ... pokusacu da se sjetim kompletne price, ali znam da se na kraju svelo na to da je brojeve trebalo dijeliti samo sa svim prostim brojevima manjim od njegovog korijena ... znaci koristimo vec postojeci niz nadjenih prostih brojeva, sve ostale provjere su se pokazale kao nepotrebne, ili su brojevi parni ili se na kraju podjele sa prostim ... izgubila sam taj kod ali ako nadjem vremena, uradicu ga ponovo ...

Sto se tice pohranjivanja rezultata, najekonomicnija je bitska predstava naravno. Ako u C-u nema boolean, onda se to lako rijesi maskiranjem ...



Poslao: 22 Nov 2007 01:10
Idi na vrh
offline
  • igor86  Male
  • Stručni saradnik
    Web programiranje
  • Pridružio: 24 Maj 2006
  • Poruke: 1633

@ApsolutniPocetnik Mislim da ti je princip isuvise skolski i trom.
@zoranez Slazem se sto se tice ustede prostora da je jako dobro posmatrati brojeve na nivou bita, ali treba imati u vidu i gubljenje procesorskog vremena na jeftine bitske operacije AND i OR.

Mislim da primjer sto je @Riddler dao je najbrze rjesenje, nema dalje...

Poslao: 22 Nov 2007 15:24
Idi na vrh
offline
  • Pridružio: 30 Maj 2005
  • Poruke: 1014
  • Gde živiš: Mbabane

Zlatno pravilo, sto dobijes na mostu izgubis na cupriji, ako hoces brz program, moraces da zrtvujes resurse i naopako ... tako da je rezultat stvar kompromisa ...

Poslao: 22 Nov 2007 15:36
Idi na vrh
offline
  • igor86  Male
  • Stručni saradnik
    Web programiranje
  • Pridružio: 24 Maj 2006
  • Poruke: 1633

Naravno ali pogledaj prvi post
Citat:Ici ka brzini izvrsavanja programa.

Poslao: 26 Dec 2007 01:08
Idi na vrh
offline
  • boris4 
  • Novi MyCity građanin
  • Pridružio: 24 Dec 2007
  • Poruke: 6

pa evo i ja da postavim svoj kod

#include <iostream.h> #include <math.h> int sledeciprost(int &n){ int i; bool dosao=false;            while (!dosao)            {                 n = n + 1;                 i = 3;                 dosao = true;                 if (n%2==0) dosao = false;                 else                       while (i<sqrt(n) && dosao){                                dosao = n%i!=0;                                i = i + 2;                       }               }               return n; }                       int main() {       int n=1,prvihkoliko;       cin >> prvihkoliko;       for(int i = 0; i<prvihkoliko;i++)            cout << sledeciprost(n) << endl;       system("pause");       return 0; }
[/code]

MyCity » C / C++ » Prosti brojevi

Ko je trenutno na forumu
 

Ukupno su 823 korisnika na forumu :: 88 registrovanih, 14 sakrivenih i 721 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: ArmyBoss, Automaticar, bojank, Boris90, boro975, bunker, Chainsaw, Citalac, CrazyDiablo, cyprus, Darko Jovanovic, DeerHunter, dejan1972, dekan.m, Del70, delboy, Dimitrise93, djboj, Djokislav, djonsule, dnevnasoba, Doca, Dorcolac, dradex, Duk011, dum4-dum4, elenemste, Gall, Georgius, Giskard, Great White, hnjo, hologram, Ir, ivan1973, Ivica1102, Jager715510, Jeremiah, jimi_agf, JimmyNapoli, Kaponi, koneks, Kum Ruzvelt, laki_bb, lcc, ljubo70, lucianovercetti, LUDI, MaRtInsrbija1993, max power, maxim_von_burdengate, mercedesamg, mexo, Miki281, mikrimaus, milbos, nebkv, nenad81, nixos, omen, Parker, partyzan, Podgoritza, razumihin, Romibrat, rovac, siwoti, Smiljkovich, Smor, SOVO515, Sr.Stat., Stanlio, synergia, Tastatura ratnik, tomigun, Underwood, Utd4ce, v82, vazduh, Velizar Laro, vensla, VladaKG1980, vlado_pg, vlajkox, zil10, Zmajac, Zoran Rapajić, Zrcalo