Pozdrav,
Da li neko zna kako da broj X predstavim kao m^k pri cemu je "m" prost broj a, "k" prirodan broj. Da li postoji neki algoritam? Naravno, ako je broj moguce tako predstaviti.
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“.