H
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