New_Animation_Sieve_of_Eratosthenes.gif(554 × 445 пкс, размер файла: 43 Кб, MIME-тип: image/gif, закольцованный, 159 фреймов, 36 с)

Краткое описание

Описание
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 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.

Дата
Источник Собственная работа. Inspired on a similar picture by SKopp.
Автор M.qrius

Лицензирование

Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующих лицензий:
GNU head Разрешается копировать, распространять и/или изменять этот документ в соответствии с условиями GNU Free Documentation License версии 1.2 или более поздней, опубликованной Фондом свободного программного обеспечения, без неизменяемых разделов, без текстов, помещаемых на первой и последней обложке. Копия лицензии включена в раздел, озаглавленный GNU Free Documentation License.
w:ru:Creative Commons
атрибуция распространение на тех же условиях
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International, 3.0 Unported, 2.5 Generic, 2.0 Generic and 1.0 Generic license.
Вы можете свободно:
  • делиться произведением – копировать, распространять и передавать данное произведение
  • создавать производные – переделывать данное произведение
При соблюдении следующих условий:
  • атрибуция – Вы должны указать авторство, предоставить ссылку на лицензию и указать, внёс ли автор какие-либо изменения. Это можно сделать любым разумным способом, но не создавая впечатление, что лицензиат поддерживает вас или использование вами данного произведения.
  • распространение на тех же условиях – Если вы изменяете, преобразуете или создаёте иное произведение на основе данного, то обязаны использовать лицензию исходного произведения или лицензию, совместимую с исходной.
Вы можете выбрать любую из этих лицензий.

Краткие подписи

Добавьте однострочное описание того, что собой представляет этот файл

Элементы, изображённые на этом файле

изображённый объект

У этого свойства есть некоторое значение без элемента в

image/gif

История файла

Нажмите на дату/время, чтобы посмотреть файл, который был загружен в тот момент.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий20:17, 14 февраля 2012Миниатюра для версии от 20:17, 14 февраля 2012554 × 445 (43 Кб)Waldyriousrevert my change. there was actually a logic behind the missing values, see File talk:Sieve of Eratosthenes animation.gif
18:53, 30 апреля 2011Миниатюра для версии от 18:53, 30 апреля 2011554 × 445 (44 Кб)WaldyriousFix for consistency: all multiples now overlap the previous ones (previously, most of them did, but some didn't)
22:12, 27 декабря 2007Миниатюра для версии от 22:12, 27 декабря 2007554 × 445 (43 Кб)Mqrius{{Information |Description=Animation that visualizes the "Sieve of Eratosthenes" algorithm by M.qrius (selfmade). Inspired by similar picture from Skopp. |Source=self-made |Date=2007-12-27 |Author= M.qrius |Permission=- |other_versions=-

Следующие 2 страницы используют этот файл:

Глобальное использование файла

Данный файл используется в следующих вики: