Nađi prost delilac broja i vidi možeš li iterativno deliti njime sve dok ne dođeš do jedinice. Ako ne možeš, onda broj nije moguće predstaviti na traženi način.

_{[Ovu poruku je menjao Bojan Basic dana 15.08.2009. u 19:39 GMT+1]}

Nisam te bas razumio. Mozes li bi pokazati na primjeru u koracima npr za broj 16807. To ce biti 7^5.
I kako da neki broj, ako je moguce, predstaviti kao 2^k, gdje je k prirodan broj?
Hvala puno.

Napiši lepo šta nisi razumeo iz moje poruke pa ću ti objasniti. Na ovom forumu raspoloženi smo da pomognemo, ali onaj ko traži pomoć mora pokazati da se i sam potrudio, ne može sve dobiti „na tacni“.

Kako da nadjem prost dijeloc broja "m" kojeg uopce nemam. Ja trazim m^k, gdje je m prost broj, a imam samo broj X.

Pardon, greška u kucanju (sad sam ispravio u prethodnoj poruci). Tražiš prost delilac broja , i dalje kao što sam rekao.

A kako da nadjem prost dijeloc?

Kreneš redom, od broja , i za svaki prost broj proveravaš da li deli .

OK