Redaktion og opdatering af indholdet på denstoredanske.dk er indstillet pr. 24. august 2017. Artikler og andet indhold er tilgængeligt i den form, der var gældende ved redaktionens afslutning.

  • Artiklens indhold er godkendt af redaktionen

Eratosthenes' si

Oprindelig forfatter JLut Seneste forfatter Redaktionen

Eratosthenes' si, en algoritme til bestemmelse af primtal. For at bestemme alle primtal mindre end eller lig med n2 opskrives alle de naturlige tal 1,2,3,...,n2. Først overstreges alle lige tal (på nær 2), dernæst alle multipla af 3 (på nær 3) osv.

Når man til slut har overstreget alle multipla af n (på nær n), vil de ikke-overstregede tal være primtal. Nedenstående viser bestemmelse af primtallene op til 49 ved hjælp af Eratosthenes' si:

Annonce

198146.401.jpg

Referér til denne tekst ved at skrive:
Jesper Lützen: Eratosthenes' si i Den Store Danske, Gyldendal. Hentet 24. august 2019 fra http://denstoredanske.dk/index.php?sideId=71698