Primzahlen bis ins Unendliche

[markusj]

Man müsste einen anderen Algorithmus finden, dessen Rechenaufwand linear zu der Anzahl der Stellen ansteigt, anstatt Quadratisch.
Mir ist es vor kurzem gelungen, den Aufwand für die Kontrolle einer ListBox/StringList nach doppelten Einträgen zu linearisieren^^. Das ging aber nur, weil die Daten über ein 4D-Array zu repräsentieren waren --> 4D-Array od Boolean gemacht und beim zweiten mal Zugreifen auf einen Wert wird der ListBox-Eintrag rausgeworfen.
Das Problem ist hier, dass man bei einem solchen Sieb einen extremen Aufwand hätte ...und der RAM-Verbrauch eines Arrays[2..10^10] ist ja auch nicht ganz gering

mfG

Markus