Checked content

File:Sieve of Eratosthenes animation.gif

Sieve_of_Eratosthenes_animation.gif(445 × 369 pixels, file size: 154 KB, MIME type: image/gif, looped, 159 frames, 37 s)


Cscr-featured.svgSound-icon-empty.svgThis is a featured picture on the English language Wikipedia ( Featured pictures) and is considered one of the finest images.

If you think this file should be featured on Wikimedia Commons as well, feel free to nominate it.
If you have an image of similar quality that can be published under a suitable copyright license, be sure to upload it, tag it, and nominate it.


Animation that visualizes the "Sieve of Eratosthenes" algorithm. Original image at Image:Animation_Sieve_of_Eratosth.gif Original by SKopp (selfmade)

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 p2 for each prime p, as all non-primes (composites) up to p2 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.


GNU head 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.

w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work).
  • share alike – If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one.
This licensing tag was added to this file as part of the GFDL licensing update.

The following pages on Schools Wikipedia link to this image (list may be incomplete):

Learn more about Schools Wikipedia

Wikipedia for Schools was collected by SOS Children's Villages. SOS Children's Villages believes education is an important part of a child's life. That's why we ensure they receive nursery care as well as high-quality primary and secondary education. When they leave school, we support the children in our care as they progress to vocational training or higher education. Sponsoring a child is the coolest way to help.