Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях.
Дата отправки отчёта:
6 мая 2016 г.
Задание выполнено: за
3 час. 00 мин.
Чему научился:
Ознакомился с различными алгоритмами поиска простых чисел , сравнением их скорости отработки в ед. времени , составлением функций по проверке отработки данных алгоритмов .
Что было сложным:
Самостоятельно реализовать алгоритм Эратосфена.
Комментарии:
Довольно объёмный урок в плане представленных алгоритмов - отличная возможность прокачивать свои навыки . В общем и в целом курс Комбинаторики запомнился своей многогранностью, интересными задачами и методами их решения . Здорово , нечего добавить !
Научился: Я научился оптимизировать алгоритм поиска простых чисел Ура! -1 Курс! Yay^^ :~)
Спасибо за данный курс, для меня он был очень полезным. Надо пройти алгоритмику теперь :~)
Научился: Научился оптимизировать алгоритмы поиска простых чисел (исключение чисел кратных 2, 3, уменьшение верхней границы до половины и корня из искомого числа). Научился тестировать реализованные алгоритмы. Узнал алгоритм "Решето Эратосфена" для поиска простых чисел. нет