Image: New Animation Sieve of Eratosthenes

No higher resolution available.

New_Animation_Sieve_of_Eratosthenes.gif ‎(554 × 445 pixels, file size: 43 KB, MIME type: image/gif, looped, 159 frames, 36 s)

Note: Due to technical limitations, thumbnails of high resolution GIF images such as this one will not be animated.

Description: 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.
Title: New Animation Sieve of Eratosthenes
Credit: Own work. Inspired on a similar picture by SKopp.
Author: M.qrius
Usage Terms: GNU Free Documentation License
License: GFDL
License Link: http://www.gnu.org/copyleft/fdl.html
Attribution Required?: Yes

Image usage

There are no pages that link to this image.

All content from Kiddle encyclopedia articles (including the article images and facts) can be freely used under Attribution-ShareAlike license, unless stated otherwise.