Figuren viser bestemmelse af primtallene op til \(49\) (\(=7^2\)) ved hjælp af Eratosthenes' si.
.
Licens: Brukerspesifisert

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

Faktaboks

Etymologi

opkaldt efter Eratosthenes fra Kyrene (ca. 284-202 f.v.t.) der beskrev metoden.

Når man til slut har overstreget alle multipla af \(n\) (på nær \(n\)), vil de ikke-overstregede tal være primtal.

Læs mere i Den Store Danske

Kommentarer

Kommentarer til artiklen bliver synlige for alle. Undlad at skrive følsomme oplysninger, for eksempel sundhedsoplysninger. Fagansvarlig eller redaktør svarer, når de kan.

Du skal være logget ind for at kommentere.

eller registrer dig