Jump to content

File:Sieve of Eratosthenes animation.gif

This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia
    Original file (445 × 369 pixels, file size: 154 KB, MIME type: image/gif, looped, 159 frames, 37 s)
    Mathematics icon
    This image was selected as picture of the month on the Mathematics Portal for March 2009.
    Featured picture star
    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.
    Wikipedia logo
    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 ∙ العربية ∙ беларуская (тарашкевіца) ∙ български ∙ বাংলা ∙ català ∙ нохчийн ∙ čeština ∙ dansk ∙ Deutsch ∙ Ελληνικά ∙ English ∙ British English ∙ Esperanto ∙ español ∙ eesti ∙ euskara ∙ فارسی ∙ suomi ∙ français ∙ Frysk ∙ galego ∙ Alemannisch ∙ עברית ∙ हिन्दी ∙ hrvatski ∙ magyar ∙ հայերեն ∙ Bahasa Indonesia ∙ Ido ∙ italiano ∙ 日本語 ∙ ქართული ∙ 한국어 ∙ lietuvių ∙ македонски ∙ മലയാളം ∙ Bahasa Melayu ∙ မြန်မာဘာသာ ∙ norsk bokmål ∙ Plattdüütsch ∙ Nederlands ∙ norsk nynorsk ∙ norsk ∙ occitan ∙ polski ∙ prūsiskan ∙ português ∙ português do Brasil ∙ română ∙ русский ∙ sicilianu ∙ Scots ∙ slovenčina ∙ slovenščina ∙ српски / srpski ∙ svenska ∙ தமிழ் ∙ ไทย ∙ Türkçe ∙ татарча / tatarça ∙ українська ∙ vèneto ∙ Tiếng Việt ∙ 中文 ∙ 中文（中国大陆） ∙ 中文（简体） ∙ 中文（繁體） ∙ 中文（马来西亚） ∙ 中文（新加坡） ∙ 中文（臺灣） ∙ +/−
    New SVG image

    Summary

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

    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

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

    Captions

    Visual representation of Eratosthenes prime finding algorithm at work
    copyright status<\/a>"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":50423863,\"id\":\"Q50423863\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":"copyrighted<\/a>"}},"text\/plain":{"en":{"P6216":"copyrighted"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P6216 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    copyright status

    copyrighted

    media type<\/a>"}},"text\/plain":{"en":{"":"media type"}}},"{\"value\":\"image\\\/gif\",\"type\":\"string\"}":{"text\/html":{"en":{"P1163":"image\/gif"}},"text\/plain":{"en":{"P1163":"image\/gif"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P1163 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    media type

    image/gif

    data size<\/a>"}},"text\/plain":{"en":{"":"data size"}}},"{\"value\":{\"amount\":\"+157448\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q8799\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P3575":"157,448 byte<\/span>"}},"text\/plain":{"en":{"P3575":"157,448 byte"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P3575 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    data size

    157,448 byte

    duration<\/a>"}},"text\/plain":{"en":{"":"duration"}}},"{\"value\":{\"amount\":\"+36.8\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q11574\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2047":"36.8 second<\/span>"}},"text\/plain":{"en":{"P2047":"36.8 second"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P2047 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    duration

    36.8 second

    height<\/a>"}},"text\/plain":{"en":{"":"height"}}},"{\"value\":{\"amount\":\"+369\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2048":"369 pixel<\/span>"}},"text\/plain":{"en":{"P2048":"369 pixel"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P2048 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    height

    369 pixel

    width<\/a>"}},"text\/plain":{"en":{"":"width"}}},"{\"value\":{\"amount\":\"+445\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2049":"445 pixel<\/span>"}},"text\/plain":{"en":{"P2049":"445 pixel"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P2049 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    width

    445 pixel

    checksum<\/a>"}},"text\/plain":{"en":{"":"checksum"}}},"{\"value\":\"8d6f004fe548807b5774a584caae2c7f2880a3e6\",\"type\":\"string\"}":{"text\/html":{"en":{"P4092":"8d6f004fe548807b5774a584caae2c7f2880a3e6"}},"text\/plain":{"en":{"P4092":"8d6f004fe548807b5774a584caae2c7f2880a3e6"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":459,\"id\":\"P459\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"determination method or standard<\/a>"}},"text\/plain":{"en":{"":"determination method or standard"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":13414952,\"id\":\"Q13414952\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P459":"SHA-1<\/a>"}},"text\/plain":{"en":{"P459":"SHA-1"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P4092 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    checksum

    8d6f004fe548807b5774a584caae2c7f2880a3e6

    determination method or standard: SHA-1

    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)WillNessReverted 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ürsaReverted 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)JohnBlackburneReverted 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)6Sixxoptimize
    14:24, 22 February 2009Thumbnail for version as of 14:24, 22 February 2009445 × 369 (121 KB)6Sixxforgot a single frame
    14:10, 22 February 2009Thumbnail for version as of 14:10, 22 February 2009445 × 369 (122 KB)6SixxRemoving frames overlapping inconsistency
    14:19, 25 September 2007Thumbnail for version as of 14:19, 25 September 2007445 × 369 (154 KB)Renamed user 8890c9ea641cb56d0315a459098630a3== 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

    Global file usage

    The following other wikis use this file:

    View more global usage of this file.

    Retrieved from "https://en.wikipedia.org/w/index.php?title=File:Sieve_of_Eratosthenes_animation.gif&oldid=573709971"