Nabend, stehe hier vor nem Problem:
- x = y^z (sprich x ist gleich y hoch z,)
- y ist eine Primzahl, z eine natürliche Zahl
Gegeben ist x. Wie finde ich möglichst elegant heraus, ob es ein Zahlenpaar y&z gibt, die zusammen x ergeben? Ne äußerst dreckige Methode hab ich schon, ist aber äußerst rechenintensiv.
Achja: Natürlich möchte ich die Werte von y (wie gesagt Primzahl) und z (natürlich Zahl) dann auch wissen.
Achja: Bei mehreren möglichen Lösungen (zB x=81 -> 9^2, 3^4) ist nur die Lösung mit dem niedrigsten Exponenten von Interesse. Edit: Ok, Scheiß, Beispiel: ) ist keine Primzahl...
Lesezeichen