char *array = new char[anzahl];

erstellt. Dabei ist anzahl ein unsigned long long. Das bedeutet die Zahl kann "nur" 18.446.744.073.709.551.615 Stellen haben. Kann man das irgendwie umgehen?

Unendlich passt aber auch da nicht rein.

Falls du mit Zahlen rechnen willst, die größer sind als dass (eigentlich wird dir schon bei viel weniger alles um die Ohren fliegen), musst du das irgendwie vereinfachen, bspw. nur mit Annäherungen rechnen.

@Marthog: Viel? Der Faktor ist gerade mal um die 2-3... :p

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

Wie lange würde eine Addition zweier so langer Zahlen dauern? Also reichen 64Bit für die Länge doch.

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 $4 * 10^{19}$ Stellen ist schon eine riesige Zahl, vor allem wenn man bedenkt dass die größte Primzahl "nur" 17 Millionen Ziffern hat

Stimmt du hast ja recht, 4 * 10¹⁹ 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 10¹⁹ 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.

Er meint offensichtlich die größte bekannte. Und die hat übrigens 17 Millionen dezimale Stellen.

henriknikolas schrieb:

Stimmt du hast ja recht, 4 * 10¹⁹ 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 10¹⁹ 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*10^9*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.

Verwirrter schrieb:

henriknikolas schrieb:

Stimmt du hast ja recht, 4 * 10¹⁹ 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 10¹⁹ 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*10^9*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