Endlos genaue Double Zahl in C?

Hallo,

ich programmiere zurzeit in C und brauche für ein Programm endlos genaue Double Zahlen, also mit (theoretisch (bis der RAM voll ist)) unendlich vielen Nachkommastellen.

Ich wollte wissen, ob jemand eine empfehlenswerte Libary (natürlich für C) kennt.

Danke

1 Antwort

Von Experte Halbrecht bestätigt

hypergerd

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

10.07.2021, 22:38

Auch wenn die "Hilfreichste Antwort" bereits vergeben wurde, hier noch einige Fakten:

Vorsicht bei trigonometrischen Funktionen per GMP: oft wird nur bis 200000 Stellen richtig gerechnet -> deshalb ist Validierung mit anderen Algorithmen wichtig!

Oft ist https://github.com/Mysticial/NumberFactory

sehr viel schneller, weil FFT Multiplikation & Multithreading verwendet wird!

Wenn Du eine konkrete Formel hast, würde ich gern Geschwindigkeitsvergleiche (und letzte Stellen, weil meist falsch!) mit anderen Programmen machen, da es gerade bei Zahlen um 1 Mrd. Stellen große Unterschiede gibt: Bis Faktor weit über 50000

Für 3^x=pow(3,x) habe ich das mal verglichen: http://www.gerdlamprecht.de/Bilder/Vergleich3HochX_Mio.png

Das für c# mitgelieferte BigInteger.Pow ist da über 52000 mal langsamer!

Dann wird auch gern bei der Zeitmessung geschummelt: intern kann man hexadezimal schneller rechnen. Die Wandlung der Hex-Zahl in eine dezimale kann sogar langsamer sein (wird gern der Speicherzeit mit untergeschoben), als die eigentliche Berechnung.

Grüße

DawXtreme2020

Beitragsersteller

11.07.2021, 11:16

Ich brauche die Zahlen, um die Mandelbrotmenge auszurechnen und da halt reinzuzoomen.

hypergerd

11.07.2021, 12:45

@DawXtreme2020

Also nicht 1 mal 2 Mrd. Stellen, sondern 2 Mio. mal 1000 stellige Zahlen.

Ähnliche Beiträge

Python Programmiersprache, Programm was unendlich viele Nachkommastellen berechnet?

Python hat nur eine begrenzte anzahl an Nachkommastellen, ~10-15, wie berechne ich unendlich viele Nachkommastellen , von irrationalen zahlen sqrt(2), Pi, e,??? und kann man das mit dem Heron-Verfahren zusammenverknüpfen zur berechnung von der n-ten wurzel (näherungsweise)????

...zum Beitrag

Ist π unendlich groß?

Bekanntlicherweise hat Pi ja unendlich Nachkommastellen. Mit jeder dieser Nachkommastellen wird die Zahl dann auch ein bisschen größer. Heißt dass das Pi unendlich groß ist da es unendlich Nachkommastellen gibt die die Zahl immer größer lassen werden?

...zum Beitrag

Welche Programmiersprache sollte ich für sehr große Berechnungen nutzen (zb Eulersche Zahl)?

Hallo zusammen,

Ich arbeite und programmiere sehr gerne mit Java und das funktioniert auch immer gut. Gestern habe ich mich mit der Eulerschen Zahl e befasst und habe ein Javaprogramm geschrieben, um bis zu 200 tausend Nachkommastellen zu berechnen. Da stößt das Programm allerdings schon an ein paar Grenzen. Ich muss gestehen, dass das Programm nicht super effizient ist, aber trotzdem habe ich mich gefragt, ob Java überhaupt für so ein Problem geeignet ist.

Ich habe dann dasselbe Programm in Python geschrieben und festgestellt, dass schon bei 50 Tausend Nachkommastellen Pyhton dreimal so lange braucht wie Java, also kann ich das schonmal rausstreichen.

Jetzt gibt es aber ja noch einige weitere Programmiersprachen, ich hatte zum Beispiel an C++ gedacht. Ich habe nämlich herausgefunden, dass manche Leute mehrere Milliarden Nachkommastellen berechnet haben. Wie gesagt, mein Programm ist weit entfernt von effizient, aber ist Java dafür gemacht?

Welche Programmiersprache würdet ihr mir dafür empfehlen? Oder ist Java bereits die beste und ich sollte einfach den Algorithmus verbessern?

Danke an alle Antworten!

...zum Beitrag

Java double ohne Nachkommastelle

Hallo zusammen!

Ich habe eine kurze Frage! Wenn ich in meinem Rechenprogramm einen Double habe und der eine Nachkommastelle von 0 hat ( z.b 3.0 ), soll nur die Zahl 3 angezeigt werden, da die null hinter dem Komma für anschauliche Zwecke sinnlos ist. Beim fall 3.0213, also wenn nach der 0 noch zahlen folgen, soll natürlich der ganze double angezeigt werden. Wie kann ich das in Java realisieren?

...zum Beitrag

C++ wie kann man bei einem float die Nachkommastellen als Ganzzahl speichern?

Beispiel:

17/19=0,8947368421052632 Jetzt möchte ich von dieser Zahl das Komma weg haben und in einem int oder double speichern

heißt in die int/double Zahl soll dann 08947368421052632 stehen (die Null sollte in diesem Fall abgeschnitten werden aber nicht wenn vor dem Komma eine Zahl wie 1-9 oder größer... steht).

...zum Beitrag

Chudnovsky Algorithmus in C?

Ich versuche gerade den Chudnovsky Algorithmus in C zu implementieren um die nachkommastellen von Pi zu rechnen. Jedoch sind die häufigsten Ergebnisse immer nan, -nan, inf oder was wie 3.827783e-647. Ich hab auch verschiene print formate verwendet um das ergebnis auszugeben, aber da kam entweder 0.0000 oder inf raus.

Wie bekomm ich es hin das eine 'normale' Zahl rauskommt, quasi 3.14159...... usw.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

long double fact(long double n) {
  long double fac = 1.00;
  for (int i = 1; i<=n; i++) {
    if (i) {
      fac = fac * i;
    }
  }
  return fac;
}


int main(int argc, char* argv[]) {

  long double n, i;
  long double sum, pi, term;
  sum = 0.00;
  pi = 0.00;

  n = (atoi(argv[1]));

  for (i=0; i < n; i++) {
    term = (powl((-1.00), n) * fact(6.00*n) * (545140134.00*n + 13591409)) / (fact(3.00*n) * powl(fact(n), 3.00) * powl(640320.00, 3*n+3/2));

    sum += term;
  }
  sum = sum * 12;

  pi = 1 / sum;


  printf("PI: %Lf\n", pi);
  

  return 0;
}

...zum Beitrag

Taschenrechner programmieren?

Ich möchte mit Notepad einen taschenrechner porgrammieren, der folgendes können muss:

Ein Programm mit funktionen, dass 2 Zahlen, die eingegeben werden mit den 4 Grundrechenarten verknüpft.

Das Ergebnis soll 2 Nachkommastellen haben.

Es soll außerdem am Ende fragen ob es nochmal ausgeführt werden soll, die eingabe soll überprüfen ob es sich um zahlen handelt und die division darf nur ausgeführt werden, wenn die zweite zahl ungleich 0 ist.

Kennt sich da jemand aus und kann mir helfen?

...zum Beitrag

Warum liefern manche Rechnungen unendlich Nachkommastellen?

Gibt es irgendein Muster bei Rechnungen die unendlich Nachkommastellen liefern? Z.B. Wurzel 2 oder PI.

Warum kommen da unendlich Nachkommastellen, wie ist das zu erklären? Genaue Antworten bitte! :)

...zum Beitrag

Weiß jemand die genaue Wurzel der Zahl 2? Diese soll zwischen 1,414213562 und 1,414213563 liegen. Habe es ausgerechnet, sind nicht unendlich Nachkommastellen?

Wurzel von der Zahl 2

...zum Beitrag

Javascript: Nachkommastelle von Zahl trennen?

Hello!

Folgendes: Ich benötige eine Double, deren Nachkommastelle in einer kleineren Schrift dargestellt wird. Dafür sollte das Komma und die Nachkommastelle von der Double "getrennt" werden und als extra Wert verfügbar sein. Hat dazu jemand eine Idee, wie das funktionieren könnte?

Vielen Dank schonmal!

...zum Beitrag

C++ Nachkommastellen abschneiden?

Hallo liebe Community, ich habe in C++ ein Programm geschrieben welches von dem Benutzer eine Zahleneingabe abfragt und mit diesen Werten dann weiter rechnet und diese dann ausgibt das ganze soll dann auf 5 Nachkommastellen abgeschnitten werden so weit alles kein Problem, jedoch möchte ich das die Zahlen nicht nur so formatiert werden das sie auf 5 Nachkommastellen abgerundet werden sondern auch das wenn als Ausgabe z.B. dann anstatt 5,6 die Zahl 5,60000 ausgegeben wird. Mir ist jedoch nicht klar wie ich das im Programmcode umsetzen kann das die restlichen Nachkommastellen mit 0en aufgefüllt werden sollen.

Mein bisheriger Code sieht so aus :

#include <iostream>
#include <iomanip>
using namespace std;

void wait()
{
    cin.clear();
    cin.ignore(cin.rdbuf()->in_avail());
    cin.get();
}

int main()
{
    cout << endl;

    double RZ1, RZ2;
    cout << "1. reele Zahl = ? ";
    cin >> RZ1;
    cout << endl;
    cout << "2. reele Zahl = ? ";
    cin >> RZ2;
    cout << endl;
    double Summe = RZ1 + RZ2;
    double Differenz = RZ1 - RZ2;
    double Produkt = RZ1 * RZ2;
    double Quotient = RZ1 / RZ2;
    cout << "Summe = " << setprecision(5) << Summe << endl;
    cout << "Differenz = " << setprecision(5) << Differenz << endl;
    cout << "Produkt = " << setprecision(5) << Produkt << endl;
    cout << "Quotient = " << setprecision(5) << Quotient << endl;
    int GZ1, GZ2;



    wait(); // warten auf Enter
    return 0;
}

...zum Beitrag

Reelle Zahlen haben unendlich viele Nachkommastellen?

Stimmt das?

...zum Beitrag

Zweitgrößte Zahl in C ausgeben?

Hab ein problem und weiß nicht wie ich das programmieren soll. Undzwar muss ich ein Programm schreiben in C-Sprache (nicht C#) das so geht: Das Programm liest positive Zahlen ein, bis man 0 eingibt (die eingabe wird dadurch unterbrochen), dann gibt das Programm die zweitgrößte Zahl aus die man eingegeben hat. Mir stehen if,else,if-else Anweisungen und for,do,dowhile Schleifen zur Verfügung. Ich habe keinen Plan wie ich das programmieren soll, wäre sehr dankbar wenn mir wer helfen könnte. Bibliotheken: #stdlib #stdio

...zum Beitrag

Irrationale Zahlen mit Unendlich vielen Nachkommastellen?

Hallo, ich würde gerne gerne wissen woran man erkennt, ob eine Irrationale Zahl unendlich viele Nachkommastellen hat und nicht irgendwann endet?

LG Lena

Und schon mal danke im Vorraus:)

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen