Prost broj

1

Prost broj

offline
  • Gama  Male
  • Zaslužni građanin
  • istoričar
  • Pridružio: 14 Jun 2004
  • Poruke: 691
  • Gde živiš: Niš, Srbija

Moze li neko da mi da ideju kako da proverim da li je broj koji unesem prost ili ne.



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Strog  Male
  • Stručni saradnik
    Web programiranje
  • Bojan Kopanja
  • Web & Mobile developer @ ZeusSoftware
  • Pridružio: 26 Jul 2003
  • Poruke: 2597
  • Gde živiš: Stara Pazova

Pazi... Meni sada na pamet pada samo da ubacis for petlju od 1 do n, gde je n broj koji se proverava da je prost i u petlji delis taj broj n brojacem... Ako je rezultat deljenja nekih drugih brojeva osim 1 i tog samog broja bio bez ostatka, onda taj broj nije prost... Drugacije ne moze, ili ako moze previse je komplikovano...



offline
  • Pridružio: 19 Dec 2005
  • Poruke: 110
  • Gde živiš: S one strane Drine gde padaju mine!!!

Nemam ideju! I mene muci isti problem!

offline
  • Strog  Male
  • Stručni saradnik
    Web programiranje
  • Bojan Kopanja
  • Web & Mobile developer @ ZeusSoftware
  • Pridružio: 26 Jul 2003
  • Poruke: 2597
  • Gde živiš: Stara Pazova

Pa eto ti ideja Very Happy. Ovo je cisti brut force, ali je najbolje sto mi sada pada na pamet... Naravno ako neko ima neko elegantnije resenje neka ga iznese, sada sam se i ja zainteresovao Very Happy.

offline
  • Pridružio: 17 Mar 2004
  • Poruke: 293
  • Gde živiš: UK

Ako se dobro secam, ne mora cela petlja da se vrti, dovoljno je od dvojke do drugog korena trazhenog broja (zaokruzhenog na celobrojni).
Izlazish iz petlje chim prvi put dobijesh ostatak deljenja jednak nuli (tj. da broj nije prost)

offline
  • Strog  Male
  • Stručni saradnik
    Web programiranje
  • Bojan Kopanja
  • Web & Mobile developer @ ZeusSoftware
  • Pridružio: 26 Jul 2003
  • Poruke: 2597
  • Gde živiš: Stara Pazova

Tako je... Treba ici do kvadratnog korena ( recimo 961 je deljiv samo sa samim sobom i sa 1, ali takodje i sa 31 sto je ujedno i njegov kvadratni koren ), u pravu si jer preko toga nema svrhe ici posto je svaki kvadrat prostog broja deljiv samo tim prostim brojem, samom sobom i jedinicom Very Happy, a naravno da se petlje prekida pri nailasku na deljenje bez ostatka ono je bilo samo ugrubo receno kako da se uradi Smile.

Eto jos efikasnijeg resenja. Fino bNasty Wink.

U stvari sad kad pogledam ne treba ni toliko ubacivati u petlju... Treba samo proci od 2 do 9 i ako tu stalno ima ostatka jos samo treba proveriti da li je koren celobrojni i ako jeste onda broj nije prost posto je nastao mnozenjem ta dva celobrojna broja.

Evo ga jos manje racunanja i petljanja, pos pretpostavkom da mi opet nije nesto promaklo... Ne mogu sad da razmisljam previse, nekako sam u slavljenickom raspolozenju Wink.

offline
  • Emil Beli
  • Pridružio: 03 Jan 2005
  • Poruke: 2990
  • Gde živiš: Beograd

offline
  • Đuro Glumac
  • dipl. ing. informatike
  • Pridružio: 08 Feb 2004
  • Poruke: 3640
  • Gde živiš: ApAtIn

Mozes da generises neki niz ili skup u koji ce se svrstati svi prosti brojevi do npr opsega integera. Onda je lako... samo nakon unosa nekog broja proveris da li je taj broj iz tog skupa. Isto je mnogo nasilna metoda i spora. Mozes naci na netu vec uradjene procedure za racunanje prostog broja koje rade mnogo brze i efikasnije nego da pises ove "nasilne" metode.

offline
  • Emil Beli
  • Pridružio: 03 Jan 2005
  • Poruke: 2990
  • Gde živiš: Beograd

Aman ljudi, sve sto treba je otvoriti google i ukucati "prost broj".
Nemojte da se zezamo... ovo vec ulazi u extremnu lenjost.

offline
  • Đuro Glumac
  • dipl. ing. informatike
  • Pridružio: 08 Feb 2004
  • Poruke: 3640
  • Gde živiš: ApAtIn

Dovoljno je i MyCity pretraziti, ne mora google. Evo resenja:
http://www.mycity.rs/phpbb/viewtopic.php?t=14086 Mr. Green

Ko je trenutno na forumu
 

Ukupno su 522 korisnika na forumu :: 9 registrovanih, 1 sakriven i 512 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: aboris, chica, ILGromovnik, Koridor, nemkea71, pein, radionica1, Shilok, Živković