Обсуждение:Решето Аткина

message: 1. Дать формальное описание (более подробное)
replies: text: Вроде  общими усилиями? --Olvin 22:52, 26 сентября 2010 (UTC)
2. Какая сложность алгоритма?

text: --Olvin 22:52, 26 сентября 2010 (UTC)
3. Какую-нить *.gif присобачить с графическим примером работы алгоритма 217.23.121.11 11:39, 4 февраля 2008 (UTC)
88.147.139.60 листинг программы, приведенный в статье не работает, в первоначальном варианте пропускаются числа - степени двойки, пятерки, тройки (25,64,81) и некоторые другие ( для limit=100, например, 65) 88.147.139.60 18:25, 5 апреля 2009 (UTC)

text: Наверное следует чесно сказать отметить, что в листинге представлена сильно упрощённая версия решета. Она иллюстрирует только центральную идею алгоритма - использование квадратичных форм. В описательной части есть фраза о том, что «Алгоритм полностью игнорирует любые числа, которые делятся на три,пять и семь.» Однако в листинге сия операция «игнорирования» отсутствует. Соответствующую проверку можно добавить перед оператором печати. Конечно, это существено замедлит выполнение программы (будет \mathop O(N) против \mathop O(\frac{N}{\log \log N})) но, по крайней мере, результат будет правильным («Если программа работает неправильно, то неважно насколько быстро она это делает»). Полученная оценка остаётся лучше, чем для решета Ератосфена. То же самое и с памятью - программа в листинге требует \mathop O(N), а это весьма далеко от заявленного в статье. Щас добавлю ссылку на сайт с оригинальными исходниками. --Olvin 00:16, 26 сентября 2010 (UTC)
replies: text: : Псевдокод переделал, добавил пояснение. Проверил, вроде теперь работает правильно. --Olvin 22:52, 26 сентября 2010 (UTC)
thread_title:  Не плохо бы ее дополнить... 

message: if (is_prime[i]) && (i % 3 <> 0) && (i % 5 <> 0) - проснитесь это же не си!!!
if (is_prime[i]) && (i % 3 != 0) && (i % 5 != 0) = вот это СИ !!! Прошу исправить это в статье(или исправить меня,если я не прав :-) ) 
replies: text: . Проверьте насколько правильно. Поправьте, если что не так, сами. --Olvin 22:38, 23 декабря 2010 (UTC) (среди программистов особенной непримиримостью выделяются две категории: наСильники и пасквилянты).
replies: text: : Код из преамбулы надо бы убрать куда-нить… «Ты любишь Паскаль?» — итальянца спроси // Рупь за сто он ответит уверенно — «Си!» --Illythr (Толк?) 22:48, 23 декабря 2010 (UTC)
replies: text: :: Как простейший вариант - сделать для него отдельный раздел типа «Упрощённая версия алгоритма». И оглавление окажется в начале. Иначе надо статью перекраивать. А лень же. --Olvin 23:57, 23 декабря 2010 (UTC)
Не знаю, каким магическим образом мой код оказался в википедии. Заранее прошу прощения за его кривость и преждевременные оптимизации. Это была вторая написанная мной программа на этом языке. 178.212.81.66 12:39, 8 марта 2011 (UTC)
thread_title:  C-style 

message: Думаю, кроме програмы,  нужно дать обыкновенное математическое описание, примерно как здесь:  http://cybern.ru/atkin.html
Ведь не все же програмисты 37.145.121.40 20:42, 2 апреля 2014 (UTC)
replies: text: Такое описание есть в разделе Объяснение. Наверное, описание стоит перенести в начало статьи, перед псевдокодом.

text: А вот добавленный вами источник (с описанием) не является авторитетным и содержит весьма серьёзные неточности (в п.4 все до единого утверждения некорректны), поэтому ссылку на этот источник из статьи я удалил. --Olvin 00:30, 5 апреля 2014 (UTC)
thread_title:  Описание