Fil:New Animation Sieve of Eratosthenes.gif

Sideinnholdet støttes ikke på andre språk.
Fra Wikipedia, den frie encyklopedi

New_Animation_Sieve_of_Eratosthenes.gif(554 × 445 piksler, filstørrelse: 43 KB, MIME-type: image/gif, gjentas, 159 rammer, 36 s)


Wikimedia Commons' logo

Beskrivelse

Beskrivelse
English: Animation that visualizes the "Sieve of Eratosthenes" algorithm.

The Sieve of Eratosthenes is an method for efficiently finding all prime numbers up to a number, 120 in this case, by eliminating all multiples of successive primes. It uses the common optimization of starting at p2 for each prime p, as all non-primes (composites) up to p2 were found in previous passes. Because of this it only needs to consider primes up to 7, because the square of the next prime 11 is 121, larger than any number here.

Dato
Kilde Eget verk. Inspired on a similar picture by SKopp.
Opphavsperson M.qrius

Lisensiering

Jeg, rettighetsinnehaver av dette arbeidet, publiserer det herved under følgende lisenser:
GNU head Det tillates at dette dokumentet kopieres, distribueres og/eller modifiseres under retningslinjene som beskrevet i GNU fri dokumentasjonslisens, versjon 1.2 eller senere utgave utgitt av Free Software Foundation; med alle seksjoner, uten noen forsidetekster og baksidetekster. En kopi av lisensen er inkludert i avsnittet GNU Free Documentation License.
w:no:Creative Commons
navngivelse del på samme vilkår
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International, 3.0 Unported, 2.5 Generic, 2.0 Generic and 1.0 Generic license.
Du står fritt:
  • til å dele – til å kopiere, distribuere og overføre verket
  • til å blande – til å endre verket
Under de følgende betingelsene:
  • navngivelse – Du må kreditere verket på passende vis, lenke til lisensen og indikere hvorvidt det har blitt gjort endringer. Du kan gjøre det på enhver rimelig måte, men ikke på en måte som antyder at lisensgiveren støtter deg eller din bruk av verket.
  • del på samme vilkår – Dersom du remikser, omarbeider eller på annen måte bygger på dette verket, må du kun distribuere resultatet under den samme eller en samsvarende lisens som denne.
Du kan velge lisens etter eget valg.

Bildetekster

Legg til en kort forklaring på hva filen representerer

Elementer som er med i denne fila

motiv

image/gif

Filhistorikk

Klikk på et tidspunkt for å vise filen slik den var på det tidspunktet.

Dato/klokkeslettMiniatyrbildeDimensjonerBrukerKommentar
nåværende14. feb. 2012 kl. 22:17Miniatyrbilde av versjonen fra 14. feb. 2012 kl. 22:17554 × 445 (43 KB)Waldyriousrevert my change. there was actually a logic behind the missing values, see File talk:Sieve of Eratosthenes animation.gif
30. apr. 2011 kl. 20:53Miniatyrbilde av versjonen fra 30. apr. 2011 kl. 20:53554 × 445 (44 KB)WaldyriousFix for consistency: all multiples now overlap the previous ones (previously, most of them did, but some didn't)
28. des. 2007 kl. 00:12Miniatyrbilde av versjonen fra 28. des. 2007 kl. 00:12554 × 445 (43 KB)Mqrius{{Information |Description=Animation that visualizes the "Sieve of Eratosthenes" algorithm by M.qrius (selfmade). Inspired by similar picture from Skopp. |Source=self-made |Date=2007-12-27 |Author= M.qrius |Permission=- |other_versions=-

Den følgende siden bruker denne filen:

Global filbruk

Følgende andre wikier bruker denne filen: