Primzahlen finden

(09.09.2011 14:35 )GerdW schrieb:  Nichts für ungut, aber das bezweifel ich! Die Q&R-Funktion (oder auch die Divide) sind dafür einfach zu langsam. Mit einem Sieb ist man da immer schneller - man muss nur genügend Speicher reservieren können.

Entschuldige meine Vermessenheit, was Du sagst leuchtet ein.

Zitat:1990 habe ich auch angefangen, an Primzahl-Algorithmen zu feilen. In den letzten 2 Jahrzehnten hat sich da einiges getan

Meine erste Berührung mit einem Rechner war 1965, es war ein "PDP8" von "Digital Equipment" mit Lochstreifeneingabe und 2k-Magnetkernspeicher. Da habe ich aus Begeisterung und als Hobby Primzahlen berechnet. Mich interessierte dabei, ob es eine Gesetzmäßigkeit gibt, wie die "Primzahldichte" mit höher werdenden Zahlen abnimmt. Weiß aber nicht mehr, was da herausgekommen ist. War vielleicht die Anzahl Primzahlen in jeder Dekade etwa konstant? Keine Ahnung.