Artikel-Schlagworte: „primzahlen“

Hat mich auch mal eine Weile beschäftigt, weiß aber nicht mehr genau wieso, ist schon e w i g her:

[via]

Irgendein Muster musste erkennbar sein, daran ging kein Weg vorbei.

Dieses Sieb des Eratosthenes genannte Verfahren ist sogar schon sehr alt: Es wurde nach Eratosthenes von Kyrene benannt, der im 3. Jahrhundert vor Christus gelebt hat. Der wiederum hat das Verfahren allerdings nicht erfunden, er nannte die Prozedur dafür einfach „Sieb“ und das ist auch überliefert durch Nikomachos von Gerasa.

Was wir hier sehen ist vielleicht das effizienteste Verfahren diese ausgefuchsten Zahlen zu finden, das die Menschheit zur Verfügung hat. Das geht wohl locker bis 10 Millionen, so schätzt man.

Hier gibt es noch den Pseudo-Code, um den Algorithmus in eigene Programme einbauen zu können.