File:Sieve of Eratosthenes animation.gif

此为最大尺寸。

Sieve_of_Eratosthenes_animation.gif ‎（445 × 369像素，文件大小：154 KB，MIME类型：image/gif、循环、159帧、37秒）

本文件并非来自中文维基百科，而是来自维基共享资源。请参阅维基共享资源上的详细描述、讨论页、页面历史、日志。

维基共享资源是一个储存自由版权作品的项目。您可以向此项目作出贡献。

File:Sieve of Eratosthenes animation.svg是此文件的矢量版本。如果此文件质量不低于原点阵图，就应该将这个GIF格式文件替换为此文件。

File:Sieve of Eratosthenes animation.gif → File:Sieve of Eratosthenes animation.svg

更多信息请参阅Help:SVG/zh。

其他语言

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 ∙ українська ∙ ქართული ∙ հայերեն ∙ বাংলা ∙ தமிழ் ∙ മലയാളം ∙ ไทย ∙ 한국어 ∙ 日本語 ∙ 简体中文 ∙ 繁體中文 ∙ עברית ∙ العربية ∙ فارسی ∙ +/−

摘要

描述Sieve 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.
来源	自己的作品, Original image at Image:Animation_Sieve_of_Eratosth.gif
作者	德语维基百科的SKopp


	本文件是英语维基百科特色图片（Featured pictures），并被视为最好的图像之一。如果你认为本文件应该被选为维基共享资源特色内容，请推荐本文件。如果你拥有相似质量的可采用适当著作权许可协议发布的图像，一定要上传、标记并推荐它。

许可协议

已授权您依据自由软件基金会发行的无固定段落及封面封底文字（Invariant Sections, Front-Cover Texts, and Back-Cover Texts）的GNU自由文件许可协议1.2版或任意后续版本的条款，复制、传播和／或修改本文件。该协议的副本请见“GNU Free Documentation License”。

	本文件采用知识共享署名-相同方式共享 3.0 未本地化版本许可协议授权。

	您可以自由地：共享 – 复制、发行并传播本作品修改 – 改编作品惟须遵守下列条件：署名 – 您必须对作品进行署名，提供授权条款的链接，并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名，但不得以任何方式表明许可人认可您或您的使用。相同方式共享 – 如果您再混合、转换或者基于本作品进行创作，您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。
	本许可协议标签作为GFDL许可协议更新的组成部分被添加至本文件。CC BY-SA 3.0truetrue

文件历史

点击某个日期/时间查看对应时刻的文件。

	日期/时间	大小	用户	备注
当前	2011年11月22日 (二) 16:30	445 × 369（154 KB）	WillNess	Reverted to version as of 14:52, 31 October 2011 - as per dicussion
	2011年11月5日 (六) 15:09	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"?
	2011年10月31日 (一) 14:52	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
	2009年2月22日 (日) 16:23	445 × 369（52 KB）	6Sixx	optimize
	2009年2月22日 (日) 14:24	445 × 369（121 KB）	6Sixx	forgot a single frame
	2009年2月22日 (日) 14:10	445 × 369（122 KB）	6Sixx	Removing frames overlapping inconsistency
	2007年9月25日 (二) 14:19	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