gifts2017

Решето Эратосфена

Опубликовал Алексей Прилепский (IamAlexy) в раздел Программирование - Практика программирования

Поиск простых чисел с помощью двух алгоритмов и сравнение быстродействия этих алгоритмов

Два алгоритма:

1. Решето Эратосфена (http://ru.wikipedia.org/wiki/Решето_Эратосфена)

2. Решето Аткина (http://ru.wikipedia.org/wiki/Решето_Аткина)

Осуществляется поиск всех простых чисел до заданного предела.

Сравнивается время затраченное на выполнение поиска. 

Скачать файлы

Наименование Файл Версия Размер Кол. Скачив.
-
.1252878383 9,27Kb
25.09.09
61
.1252878383 9,27Kb 61 Скачать

См. также

Подписаться Добавить вознаграждение

Комментарии

1. Serj (Serj1C) 14.09.09 07:23
Ссылки на алгоритмы не помешали бы, а так плюс )
3. a exeel (aexeel) 14.09.09 15:52
4. Алексей Прилепский (IamAlexy) 14.09.09 16:47
5. Вячеслав Кадацкий (marsohod) 16.09.09 12:52
(2) а число 2 разве не простое? 8=)
(0) забавно :D Можно сделать вывод, что решето Аткина рулит
6. Вячеслав Кадацкий (marsohod) 16.09.09 13:30
Как в снеговике прервать выполнение обработки?
А то задал не подумавши предел 10000000, теперь не знаю как ее остановить...
7. Алексей Прилепский (IamAlexy) 16.09.09 14:07
(6) киль процес

я обработкупрерывания видимо в циклы не воткнул..
8. Игорь <...> (I_G_O_R) 17.09.09 20:53
9. Алексей Прилепский (IamAlexy) 17.09.09 21:55
(8) спроси эратосфена.. ну или аткина
10. Александр Медведев (anig99) 26.09.09 15:51
Для написания сообщения необходимо авторизоваться
Прикрепить файл
Дополнительные параметры ответа