Klasse für sehr große Zahlen
-
Marthog schrieb:
Ansonsten würde ich eine sehr komplexe Klasse schreiben, die den Zahlenbereich bei Zugriff irgendwo von (verschiedenen) Servern oder Bandspeichern läd, automatisch cached und einen eingebauten Komprimierungsalgorithmus hat.
Lass Dich nicht veralbern. Wie lange würde eine Addition zweier so langer Zahlen dauern?
-
Wenn ich eure Antworten richtig verstanden habe, habe ich jetzt 2 Möglichkeiten: 1.Die Zahlen binär abspeichern und dann gegebenenfalls wieder umwandeln 2.Die Zahl vereinfachen
-
henriknikolas schrieb:
Wenn ich eure Antworten richtig verstanden habe, habe ich jetzt 2 Möglichkeiten: 1.Die Zahlen binär abspeichern und dann gegebenenfalls wieder umwandeln 2.Die Zahl vereinfachen
Wie lange würde eine Addition zweier so langer Zahlen dauern? Also reichen 64Bit für die Länge doch.
-
-
volkard schrieb:
Wie lange würde eine Addition zweier so langer Zahlen dauern? Also reichen 64Bit für die Länge doch.
Stimmt du hast ja recht, eine Zahl mit Stellen ist schon eine riesige Zahl, vor allem wenn man bedenkt dass die größte Primzahl "nur" 17 Millionen Ziffern hat
-
henriknikolas schrieb:
Stimmt du hast ja recht, 4 * 1019 ist schon eine riesige Zahl, vor allem wenn man bedenkt dass die größte Primzahl "nur" 15 Millionen Ziffern hat
15 Millionen Ziffern ist aber in der Grössenordnung 10^15 Millionen^, was ein bisschen grösser als 1019 ist...volkard wollte dich auf was anderes hinweisen.
-
Seit wann gibt es eine größte Primzahl? Ich erinnere mich noch an den Beweis, dass es von den Dingern unendlich viele gibt.
-
nwp3 schrieb:
Seit wann gibt es eine größte Primzahl? Ich erinnere mich noch an den Beweis, dass es von den Dingern unendlich viele gibt.
Er meint offensichtlich die größte bekannte. Und die hat übrigens 17 Millionen dezimale Stellen.
-
Verwirrter schrieb:
henriknikolas schrieb:
Stimmt du hast ja recht, 4 * 1019 ist schon eine riesige Zahl, vor allem wenn man bedenkt dass die größte Primzahl "nur" 15 Millionen Ziffern hat
15 Millionen Ziffern ist aber in der Grössenordnung 10^15 Millionen^, was ein bisschen grösser als 1019 ist...Naja, seine Langzahlen können weil size_t nur 64 Bit hat, nur bis 10^19 Ziffern lang werden, was ein Bißchen mehr ist als 15 Millionen Ziffern.
Verwirrter schrieb:
volkard wollte dich auf was anderes hinweisen.
Jup. Nehmen wir mal an, der Prozessor kann 10GHZ und hat 10 Kerne und das Addieren geht voll parallel und pro Takt schafft er, eine Ergebnisziffer zu produzieren, dann sind das 10*109*10=1011 Ziffern pro Sekunde, dann braucht er für eine simple Addition 10^8 Sekunden also 3 Jahre. Für eine Multiplikation vielleicht ein Jahrhundert? Zum Ausdrucken der Zahl 60Mio Jahre, wobei man dafür 30 Weltjahresholzproduktionen kaufen muss, zum Übertragen bei 1GB/s (wer will die Zahl mal schnell haben?) 2500 Jahre, zum Abspeichern braucht man 10Mio Terabyte, die 200Mio€ kosten, mit 2Mio€ Stromkosten pro Monat, das führt mich ein wenig zu der Annahme, daß man sowas noch nicht braucht.
-
volkard schrieb:
Verwirrter schrieb:
henriknikolas schrieb:
Stimmt du hast ja recht, 4 * 1019 ist schon eine riesige Zahl, vor allem wenn man bedenkt dass die größte Primzahl "nur" 15 Millionen Ziffern hat
15 Millionen Ziffern ist aber in der Grössenordnung 10^15 Millionen^, was ein bisschen grösser als 1019 ist...Naja, seine Langzahlen können weil size_t nur 64 Bit hat, nur bis 10^19 Ziffern lang werden, was ein Bißchen mehr ist als 15 Millionen Ziffern.
Verwirrter schrieb:
volkard wollte dich auf was anderes hinweisen.
Jup. Nehmen wir mal an, der Prozessor kann 10GHZ und hat 10 Kerne und das Addieren geht voll parallel und pro Takt schafft er, eine Ergebnisziffer zu produzieren, dann sind das 10*109*10=1011 Ziffern pro Sekunde, dann braucht er für eine simple Addition 10^8 Sekunden also 3 Jahre. Für eine Multiplikation vielleicht ein Jahrhundert? Zum Ausdrucken der Zahl 60Mio Jahre, wobei man dafür 30 Weltjahresholzproduktionen kaufen muss, zum Übertragen bei 1GB/s (wer will die Zahl mal schnell haben?) 2500 Jahre, zum Abspeichern braucht man 10Mio Terabyte, die 200Mio€ kosten, mit 2Mio€ Stromkosten pro Monat, das führt mich ein wenig zu der Annahme, daß man sowas noch nicht braucht.
Ich weiß schon was du mir sagen wolltest, mit dem 10 hoch 19 hab ich mich nur verschrieben, ich meinte damit die maximale Anzahl der Ziffern und nicht die größte Zahl, und ja es gibt natürlich keine größte Primzahl, ich bezog mich lediglich auf die bis jetzt größte gefundene Primzahl
