Нахождение простых чисел решетом Эратосфена

@SpanSpace · Регистрация: 25.12.2013

Студворк — интернет-сервис помощи студентам

Мне нужно сделать с "графикой", т.е чтобы программа выводила все введенные числа, потом зачеркивала не простые, которые были использованы и выводила в итоге простые, как это показано на гифке, помогите как это реализовать, или что-то подобное.
Кодю в CodeBlocks с библиотекой graphics.h

Ilot · 27.05.2014, 15:57

Сообщение от kzru_hunter

Её можно как душе угодно реализовывать, а сама идея уже описана в википедии:

Ага точно википедия это весомый довод. А вы не задумывались, что эта статья написана программистом для программистов?
ТовариСчи вы програмисты, а вот я заканчивал физ-мат и у нас была теория чисел и читали ее нам математики, и книжки у нас были для математиков, а Эратосфен был метематиком, а не программистом. И в книжках этих нет ни слова про ваши шаги и вычеркивания, а есть только истина, что простое число можно проверить на "простоту" не только в обратном порядке (нахождением делителя), но и в прямом, отбрасывая числа которые заведомо кратны некоторым простым.
А все ваши алгоритмы пришли потом. Смекаете?
Тамика, ну да приврал немного. Но вы же меня простите?

@Тамика · 27.05.2014, 16:01

Сообщение от Ilot

Тамика, ну да приврал немного. Но вы же меня простите?

Пфф... Вот так вот просто? Ни-ни.

@SatanaXIII · 27.05.2014, 16:27

Комментарий модератора

Уважительно относитесь к участникам форума. Даже если ваше мнение отличается от их. Всех касается. Обсуждайте сами алгоритмы, а не их сторонников.

@kzru_hunter · 27.05.2014, 18:41

Ilot Цитата из википедии:

Решето Эратосфена часто путают с алгоритмами, которые отфильтровывают из заданного интервала составные числа, тестируя каждое из чисел-кандидатов с помощью перебора делителей.[8]

Широко известный функциональный код Дэвида Тёрнера 1975 года[9] часто принимают за решето Эратосфена,[8] но на самом деле это далёкий от оптимального вариант с перебором делителей.

Ilot · 28.05.2014, 08:29

Согласен, сдаюсь. Тем более вчера протестировал свой алгоритм по времени выполнения и получилось довольно таки хреновый результат. Что ж поделаешь не ожидал, что на меня ополчится пол форума в гневных тонах вместо того, что бы просто привести результат теста.

@BRcr · 30.05.2014, 18:39

Не по теме:

Приводить результат теста в ходе дискуссии по логике вещей следует автору кода, если он утверждает о некоторых присущих алгоритму характеристиках. В качестве явного доказательства. Остальные вполне могут ограничиться доводами логики, что они и сделали. Презумция неработоспособности алгоритма.:D

Новые блоги и статьи Все статьи Все блоги /
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .
Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .	Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .

@SpanSpace 0 / 0 / 0 Регистрация: 25.12.2013 Сообщений: 3

	Нахождение простых чисел решетом Эратосфена 27.05.2014, 11:22. Показов 5114. Ответов 25 Метки нет (Все метки) Мне нужно сделать с "графикой", т.е чтобы программа выводила все введенные числа, потом зачеркивала не простые, которые были использованы и выводила в итоге простые, как это показано на гифке, помогите как это реализовать, или что-то подобное. Кодю в CodeBlocks с библиотекой graphics.h Миниатюры 0

Ilot $Эксперт по математике/физике$ 2226 / 1428 / 420 Регистрация: 16.05.2013 Сообщений: 3,655 Записей в блоге: 6
	28.05.2014, 08:29
	Согласен, сдаюсь. Тем более вчера протестировал свой алгоритм по времени выполнения и получилось довольно таки хреновый результат. Что ж поделаешь не ожидал, что на меня ополчится пол форума в гневных тонах вместо того, что бы просто привести результат теста. 0

@BRcr
	30.05.2014, 18:39
	Не по теме: Приводить результат теста в ходе дискуссии по логике вещей следует автору кода, если он утверждает о некоторых присущих алгоритму характеристиках. В качестве явного доказательства. Остальные вполне могут ограничиться доводами логики, что они и сделали. Презумция неработоспособности алгоритма.:D 0