Eratosthenes' si

Verificeret
Artiklens indhold er godkendt af redaktionen.

Indholdsfortegnelse

  1. Billeder (1)

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:

198146.401.jpg



 

Kommentarer

Skriv kommentar

Her kan du skrive en kommentar til artiklen. Du skal være logget ind for at kunne skrive kommentarer.

Hvad er en kommentar? Her kan du kommentere artiklens indhold. Dine kommentarer er synlige for alle brugere.

Find bøger

   
   Find Lydbøger
hos Storytel		    Find bøger
på bogpriser.dk		    Studiebøger
på pensum.dk		    E-bøger
hos g.dk

 

Mest læste artikler

  1. Internet.Hvorfor er det der?
  2. Arganolie
  3. Fl
  4. CERS
  5. Lv
  6. C#
  7. borider
  8. TNS Gallup
  9. sparagmit
  10. Vand og afløb Ståbi

Tags

Rediger tags
Hvad er et tag? Tags er artiklens nøgleord. Artikler med et fælles tag findes ved at klikke på tagget. Når du er logget ind, kan du tilføje tags og dermed skabe sammenhænge.

Du kan bidrage til denne artikel. Log ind her

Nyhedsbrev

Redigering

Om artiklen

Seneste forfatter
Redaktionen
03/06/2009
Oprindelig forfatter
JLut
30/01/2009
© Denne artikel må du ...

Emnetræ

© Gyldendal 2009-2013 - Powered by MindTouch Deki