Diskussion:Probedivision

In letzterem Fall benötigen die Primzahlen <1.872.851.947 nur ein Byte Speicherplatz.

Ist wohl ein Typo, ich weiss aber nicht, was der korrekte Speicherbedarf ist. --SirJective 15:54, 17. Dez 2003 (CET)

Nein, es ist wirklich nur ein Byte, also 8 Bit. Bis zu der gegebenen Zahl ist der Abstand zweier Primzahlen nie größer als 511, da man zusätzlich weiss, das Primzahlen ungerade sind, kann man die Hälfte des Abstandes speichern. Damit kommt man mit einem Byte aus. Vielleicht sollte man korrekter Schreiben: Ein Byte Speicherplatz pro Primzahl? Machts das klarer? --Berni 22:23, 17. Dez 2003 (CET)

Ich hab's jetzt mal etwas umformuliert. Ich glaube so wird es verständlicher, was gemeint ist.--Berni 22:47, 17. Dez 2003 (CET)