Eratosthenes' si

.
Licens: Brukerspesifisert

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:

Kommentarer

Din kommentar publiceres her. Redaktionen svarer, når den kan.

Du skal være logget ind for at kommentere.

eller registrer dig