Prost broj

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Nemam ideju! I mene muci isti problem!

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Pa eto ti ideja . 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 .

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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)

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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 , a naravno da se petlje prekida pri nailasku na deljenje bez ostatka ono je bilo samo ugrubo receno kako da se uradi .

Eto jos efikasnijeg resenja. Fino bNasty .

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 .

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

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