Sieve_of_Eratosthenes_animation.gif
File:Sieve of Eratosthenes animation.svg
is a vector version of this file. It should be used in place of this GIF file when not inferior.
File:Sieve of Eratosthenes animation.gif →
File:Sieve of Eratosthenes animation.svg
For more information, see
Help:SVG
.
|
Summary
Description Sieve of Eratosthenes animation.gif |
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 (colouring in) all multiples of successive primes. It uses the common optimisation of starting at p 2 for each prime p , as all non-primes (composites) up to p 2 were found in previous passes. Because of this it needs only consider primes up to 7, because the square of the next prime 11 is 121, larger than any number here. |
Source | Own work , Original image at Image:Animation_Sieve_of_Eratosth.gif |
Author | SKopp at German Wikipedia |
|
Licensing
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License , Version 1.2 or any later version published by the Free Software Foundation ; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License . http://www.gnu.org/copyleft/fdl.html GFDL GNU Free Documentation License true true |
|
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license. | |
|
||
This licensing tag was added to this file as part of the GFDL licensing update . http://creativecommons.org/licenses/by-sa/3.0/ CC BY-SA 3.0 Creative Commons Attribution-Share Alike 3.0 true true |