Delioci

Da li neko može da mi da neki hint oko zadatka Delioci. Moje rešenje puca na vremenu zbog For petlje. Da li neko može da mi objasni kako da rešim bez For petlje. :)

http://www.z-trening.com/new/www/html/submit.php?submit=5000000014

Mozda ovo pomogne

Ako imas broj A:

A = p1^a1 * p2^a2 * ... pn^an

gde su p1, p2, ... pn prosti brojevi

onda on ima ( a1+1 ) * ( a2+1 ) * ... * ( an+1 ) delioca.

Ako ovo nije puno pomoglo reci.

E hvala, setio sam se i ja faktorizacije kasnije ali sam stavio + umesto *. :)

Evo opet prekoraci vremensko ogranicenje. :(

Jel imas jos neku ideju kako da optimizujem.

http://www.z-trening.com/new/www/html/submit.php?submit=5000000014

Greska -> Evo link-a za kod.

http://www.z-trening.com/new/www/html/submit.php?submit=7100009665&subm_code=1

Hmmm..., kada sam napisao ono nisam mislio da ces ici po for petlji...

Ok ovako, ne treba da proveravas veliki broj brojeva, jer znas da imaju manje.

Tebi treba broj oblika

p1^a2 * p2^a2 * ... pn^an

tako da ima najvise delioca, pa zasto ne bi isao po tim brojevima ?

Npr. prvi broj za koji proveravas

2^1 * 3^0 * ... p^0

sledeci

2^2 * 3^0 * ... p^ 0

.
.
.

2^n * 3^0 * ... * p^0,

onda ides

2^1 * 3^1 * ... * p^0,

itd...

2^1 * 3^2 * ... * p^0,
sve kombinacije, i od njih nadjes onog koji ima najvise delioca

Hvala, boris

I ja sma uspio rješiti zadatak...