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