Ein Algorithmus zur Primzahlenumeration

[Delphi-Laie]

Zurecht wurde im Delphi-Forum (bzw. in der Entwickler-Ecke) kritisiert, daß der Speicherverbrauch dieses hier vorgestellten Algorithmus' einem Eratoshenes-Sieb, das nur ungerade Zahlen speichert, gleicht.

Ich nahm mich der Sache an. Schon in der ersten Version fiel mir auf, daß das Hilfsarray überwiegend (in der weit überwiegend höheren und damit größeren "Hälfte") aus Nullen besteht. Tatsächlich wird es an falscher Stelle des Algorithmus' falsch dimensioniert, konret: natürlich überdimensioniert. Jetzt müßte es stimmen. Ich lud bei den drei Demonstrationsprogrammen die jeweils verbesserte Version hier hoch. Die obere Version ist also obsolet, leider kann ich den Beitrag oben nicht mehr editieren und mithin das dort löschen bzw. erneuern.

Viele Grüße

Delphi-Laie

Edit 1: Noch eine kleine Unsauberkeit korrigiert.

Edit 2: Nach dieser Korrektur wächst die Länge des Hilfsarrays anscheinend nur noch logarithmisch mit der Anzahl der ermittelten Primzahlen, fällt also bei wachsender Primzahlmenge bwz. wachsendem Primzahlarray immer weniger bis kaum noch ins Gewicht.