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

Опубликовал Алексей Прилепский (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) 461 14.09.09 07:23 Сейчас в теме
Ссылки на алгоритмы не помешали бы, а так плюс )
2. Adept (D!m) 14.09.09 15:15 Сейчас в теме
3. a exeel (aexeel) 72 14.09.09 15:52 Сейчас в теме
4. Алексей Прилепский (IamAlexy) 492 14.09.09 16:47 Сейчас в теме
5. Вячеслав Кадацкий (marsohod) 120 16.09.09 12:52 Сейчас в теме
(2) а число 2 разве не простое? 8=)
(0) забавно :D Можно сделать вывод, что решето Аткина рулит
6. Вячеслав Кадацкий (marsohod) 120 16.09.09 13:30 Сейчас в теме
Как в снеговике прервать выполнение обработки?
А то задал не подумавши предел 10000000, теперь не знаю как ее остановить...
7. Алексей Прилепский (IamAlexy) 492 16.09.09 14:07 Сейчас в теме
(6) киль процес

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