File:Sieve of Eratosthenes animation.gif

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
Sieve_of_Eratosthenes_animation.gif(445 × 369 pixels, file size: 154 KB, MIME type: image/gif, looped, 159 frames, 37 s)

Summary[edit]

Description
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 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.
Date
Source Own work, Original image at Image:Animation_Sieve_of_Eratosth.gif
Author SKopp at German Wikipedia

Licensing[edit]

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.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current16:30, 22 November 2011Thumbnail for version as of 16:30, 22 November 2011445 × 369 (154 KB)WillNess (talk | contribs)Reverted to version as of 14:52, 31 October 2011 - as per dicussion
15:09, 5 November 2011Thumbnail for version as of 15:09, 5 November 2011445 × 369 (52 KB)Travürsa (talk | contribs)Reverted to version as of 16:23, 22 February 2009. File:Sieve of Eratosthenes animation.gif has no discussion page. How can it possibly be "too different from that discussed"?
14:52, 31 October 2011Thumbnail for version as of 14:52, 31 October 2011445 × 369 (154 KB)JohnBlackburne (talk | contribs)Reverted to version as of 14:19, 25 September 2007: restore FP version, as revision is too different from that discussed
16:23, 22 February 2009Thumbnail for version as of 16:23, 22 February 2009445 × 369 (52 KB)6Sixx (talk | contribs)optimize
14:24, 22 February 2009Thumbnail for version as of 14:24, 22 February 2009445 × 369 (121 KB)6Sixx (talk | contribs)forgot a single frame
14:10, 22 February 2009Thumbnail for version as of 14:10, 22 February 2009445 × 369 (122 KB)6Sixx (talk | contribs)Removing frames overlapping inconsistency
14:19, 25 September 2007Thumbnail for version as of 14:19, 25 September 2007445 × 369 (154 KB)Brian0918 (talk | contribs)== Summary == Animation that visualizes the "Sieve of Eratosthenes" algorithm. Original image at '''Image:Animation_Sieve_of_Eratosth.gif''' Original by SKopp (selfmade) == Licensing == {{GFDL}} category:Eratosthenes
  • You cannot overwrite this file.

The following page links to this file:

File usage on other wikis

The following other wikis use this file:

View more global usage of this file.