S{o}cial
Gizmeo.eu RSS-Feed c1 auf LinkedIn c1 auf DeviantArt c1 bei YouTube Gizmeo.eu als Android-App
Komm{e}ntare
{A}rchiv
Lef{t}overs
GET FIREFOX!
GET THUNDERBIRD!
www . cipha . net

www . cipha . net
Please use an AMD CPU!
cell processor rox, fuck INTEL
KDE - the Ueber-Desktop-Environment!
STOP FACEBOOK!
msn user die!
aol sucks cock!
FUCK MYSPACE!
explicit content
NEIN zu Softwarepatenten
save the net! net-neutrality is important!
Aktion UBERWACH!
Cred{i}ts
Created, Made & Maintained by AETHYX.EU

wie man primzahlen findet

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

primzahlen selbst finden

[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.

1 Star - nope!2 Stars - meh!3 Stars - good!4 Stars - excellent!5 Stars - supercalifragilisticexpialidocious! (Rate me? // Beitrag bewerten?)
Loading...
Ether spenden // Donate Ether
Bitcoin-Spenden hier akzeptiert ^^

Kommentieren