Datentypen Wurzel aus long ziehen

[Neo777]

Hi,

ich muss aus einer long Variable die Wurzel ziehen. Leider funktioniert das mit der Math.sqrt() Methode nicht, weil diese einen double als Eingabe erwartet und auch einen double zurückgibt. Typcasts habe ich schon versucht, aber dann wird das Ergebnis leider falsch. Gibt es eine einfache Möglichkeit, wie man dieses Problem lösen kann?

Grüße,

Neo777

 

[AmunRa]

HERON-Verfahren

wenn du nicht casten willst .

Aber die Wurzel einer zahl ist mit großer Wahrscheinlichkeit halt eine Komazahl als was stöhrt dich am Casten?

 

[javimka]

Was verwendest du denn für Zahlen? Folgendes gibt bei mir das richtige Resultat 3.03700049997605E9:
[c]System.out.println(Math.sqrt(Long.MAX_VALUE));[/c]

Und grössere Zahlen kriegst du mit long nicht hin. Könnte es sein, dass dein long in der Art instanziert wird: [c]long n = 2374892739472;[/c]. Falls ja, setze hinten die Zahlen mal ein L, das bewirkt wunder

 

[Neo777]

Mein Programm soll eine Lösung zu einer gegebenen Programmieraufgabe werden und es ist in dieser Aufgabe ein Testfall gegebn (eine Zahl vom Typ long) auf die eine Reihe von Rechnungen angewandt wurde, die ich wieder rückgängig machen soll.
Deshalb weiß ich auch, dass mein long mit Sicherheit eine ganzzahlige Wurzel hat.
Ich werde es mir im Quellcode nochmal ansehen und nochmal einen Test mit Math.sqrt() machen, wenn es nicht geht muss ich halt dann wohl das Heron-Verfahren implementieren.

Aber danke schon mal für die Tipps!

 

[Landei]

    public static long sqrt(long n) {
        long last = n;
        long r = n/2;
        while(last != r) {
            last = r;
            r = (r + n / r)/2;
        }
        return r;
    }