Primzahlen finden

(09.09.2011 21:44 )GerdW schrieb:  Wikipedia (in den 60er/70er Jahren war da ja noch nicht dran zu denken) ist da sehr hilfreich: Anzahl der Primzahlen bis x ~= x/ln(x). Ist eine gute Abschätzung, um Speicher zu reservieren, in dem die Ergebnisse abgelegt werden...

Danke für den Hinweis. Man braucht das Primzahlarray und somit die Abschätzung der Arraygröße aber gar nicht, wenn, wie hier in diesem Thread, nur die Anzahl der Primzahlen ermittelt wird und nicht das Primzahlarray selbst.
Mit Deiner Anregung aus #10 habe ich es mal auf die Schnelle mit einem Sieb versucht. Bei z.B. Max = 1E6 bilde ich ein boolsches Array der Größe 1E6. Die Indizees dieses Arrays, welche Primzahlen sind, haben der Wert true, die anderen false.
Natürlich komme ich nicht auf Deinen Super-Werte, ich muss allerdings auch sagen, daß ich bei meinen PCs immer 50 Euro-CPUs von AMD nehme, oder hier:

CPU Type DualCore AMD Phenom II X2 Black Edition 555, 3200 MHz (16 x 200)

LV2011