Hatte ja auch mal die Idee, das Array einfach mit weiteren Zahlen zu überschrieben mit "Min=Max und Max=2*Max"( im Code hätte ich nur k varieren müssen), aber da macht das Sieb nicht mehr mit.
Um vielleicht mal die Dimensionen der Menge an Zahlen zu verdeutlichen, mit einen andern Code bekam ich innerhalb von 30min alle Primzahlen zwischen 2 und 100.000.000 raus. Mittels Siebes könnt dies auf 10min schrumpfen oder noch stärker. |