Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях.
Дата отправки отчёта:
8 августа 2015 г.
Задание выполнено: за
3 час. 00 мин.
Чему научился:
Узнал про делегаты Узнал как можно тестировать алгоритмы на скорость Много алгоритмов написал на вычисление простых чисел и написал проверку правильности алгоритмов Написал Решето Эрастофена
Что было сложным:
Может понять зачем Sqrt(number) но решение правильно идет Думал что сложно будит с делегатами а нет. А так нечего сложного. Сложно ждать пока программа отработает 65 секунд :-)
Комментарии:
Проверка алгоритма Эрастофена проверяется по is_prime_sqrt_by_P проверяются 2 массива. Сперва был Эрастофена алгоритм написавши со списком но получилось очень долго как он удаляет элементы, написал массив с bool типом.
Жаль что курс закончился. Понравился мне этот курс. Еще подобных курсов хочется.
Научился: Я научился оптимизировать алгоритм поиска простых чисел Ура! -1 Курс! Yay^^ :~)
Спасибо за данный курс, для меня он был очень полезным. Надо пройти алгоритмику теперь :~)
Научился: Научился оптимизировать алгоритмы поиска простых чисел (исключение чисел кратных 2, 3, уменьшение верхней границы до половины и корня из искомого числа). Научился тестировать реализованные алгоритмы. Узнал алгоритм "Решето Эратосфена" для поиска простых чисел. нет