square_root sehr große Zahl in C bis <1000

Question

Ich habe eine sehr große Anzahl:

char *big_numbr_str = "4325242066733762057192832260226492766115114212292022277"; 

I Radizierung diese Nummer behalten will, bis es < 1000. In PHP ist, kann ich dies tun kann relativ einfach:

Ich versuche jetzt, das gleiche in C zu erreichen, um mit dem gleichen Ergebnis zu enden. Als Referenz, nach 5 Zyklen in der while-Schleife, ist das Endergebnis in PHP aus dem obigen Snippet + Startnummer 50; Wenn Sie diese Zahl 5-mal an einer anderen Stelle setzen, sollten Sie ein ähnliches Ergebnis erhalten, abgerundet.

Wie würde ich das gleiche in Ebene C erreichen? Scheint das Speichern einer Nummer dieser Größe ist in C komplexer als erwartet.

Answer 1

Sie benötigen eine große Nummernbibliothek, um Zahlen wie diese zu behandeln. Unter Linux können Sie versuchen GMP.

Alternativ können Sie Ihre eigene Bigint-Routine schreiben und Quadratwurzel manuell implementieren. Dies wird einige Zeit dauern, um richtig zu implementieren, wie Sie im Grunde die ganze Mathematik von Hand eine Ziffer nach dem anderen tun müssen. Es kann getan werden (ich habe es getan), aber es wird nicht "einfach" sein.

Answer 2

Um eine so große Ganzzahl (4325242066733762057192832260226492766115114212292022277) zu speichern, können Sie array of integers verwenden, speichern Sie eine einzelne Ziffer pro Element. Das Array sollte sich wie eine einzelne ganze Zahl verhalten. Schreibe die Routinen, um die Berechnung durchzuführen (wie in einem Stück Papier).

Alternativ googlen Sie bignum c, und sehen Sie, ob Sie eine Bibliothek finden können, die große Ganzzahlarithmetik implementiert. Werfen Sie einen Blick auf bignum.c von Steven Skiena, Bibliotheken wie MPFR und MPIR.