File:Sieve of Eratosthenes animation.gif

No higher resolution available.

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

This is a file from the Wikimedia Commons. Information from its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

This image was selected as picture of the month on the Mathematics Portal for March 2009.

This is a featured picture, which means that members of the community have identified it as one of the finest images on the English Wikipedia, adding significantly to its accompanying article. If you have a different image of similar quality, be sure to upload it using the proper free license tag, add it to a relevant article, and nominate it.

This image was selected as picture of the day on the English Wikipedia for January 31, 2008.

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.

In other languages

Alemannisch ∙ Bahasa Indonesia ∙ Bahasa Melayu ∙ British English ∙ català ∙ čeština ∙ dansk ∙ Deutsch ∙ eesti ∙ English ∙ español ∙ Esperanto ∙ euskara ∙ français ∙ Frysk ∙ galego ∙ hrvatski ∙ Ido ∙ italiano ∙ lietuvių ∙ magyar ∙ Nederlands ∙ norsk bokmål ∙ norsk nynorsk ∙ occitan ∙ Plattdüütsch ∙ polski ∙ português ∙ português do Brasil ∙ română ∙ Scots ∙ sicilianu ∙ slovenčina ∙ slovenščina ∙ suomi ∙ svenska ∙ Tiếng Việt ∙ Türkçe ∙ vèneto ∙ Ελληνικά ∙ беларуская (тарашкевіца) ∙ български ∙ македонски ∙ нохчийн ∙ русский ∙ српски / srpski ∙ татарча/tatarça ∙ українська ∙ ქართული ∙ հայերեն ∙ বাংলা ∙ தமிழ் ∙ മലയാളം ∙ ไทย ∙ 한국어 ∙ 日本語 ∙ 简体中文 ∙ 繁體中文 ∙ עברית ∙ العربية ∙ فارسی ∙ +/−

Summary

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


	This is a featured picture on the English language Wikipedia (Featured pictures) and is considered one of the finest images. See its nomination here. 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.

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.

	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 give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
	This licensing tag was added to this file as part of the GFDL licensing update.CC BY-SA 3.0truetrue

File history

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

	Date/Time	Dimensions	User	Comment
current	16:30, 22 November 2011	445 × 369 (154 KB)	WillNess	Reverted to version as of 14:52, 31 October 2011 - as per dicussion
	15:09, 5 November 2011	445 × 369 (52 KB)	Travürsa	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 2011	445 × 369 (154 KB)	JohnBlackburne	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 2009	445 × 369 (52 KB)	6Sixx	optimize
	14:24, 22 February 2009	445 × 369 (121 KB)	6Sixx	forgot a single frame
	14:10, 22 February 2009	445 × 369 (122 KB)	6Sixx	Removing frames overlapping inconsistency
	14:19, 25 September 2007	445 × 369 (154 KB)	Brian0918	== 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