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