Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях.
Дата отправки отчёта:
6 января 2019 г.
Задание выполнено: за
4 час. 40 мин.
Чему научился:
Узнал про алгоритм нахождения всех простых чисел, научился делать проверки всех функций, узнал как используются делегаты, узнал почему все время в стоит слово static (так как консольное приложение), узнал как сравнивать несколько функций через делегаты, узнал какими способами можно оптимизировать функции, повторил список List, повторил циклы. Честно говоря - это самый лучший вебинар про алгоритмы, мне очень захотелось пересматривать его снова и снова, также появилась мотивация перепройти этот видеокурс. Большое спасибо автору за мотивацию изучать, таких вебинаров очень мало.
Что было сложным:
Прочитав несколько раз определение про решето Эратосфена я так и не понял либо это и есть тот самый алгоритм, который рассматривался в данном видеоуроке (из определения решето Эратосфена - алгоритм нахождения всех простых чисел до некоторого целого числа n, что смотря на алгоритм языка C# не один раз, что это и есть то что было из определения, как по-моему мнению, может быть я что-то упустил), либо его надо реализовывать самому? Пока не догнал.
Научился: Познакомился с алгоритмами поиска простых чисел и со способами их оптимизации. Научился замерять время работы функции. Трудности: Создать решето Эратосфена. В инете нашел готовое решение, но там так интересно сделано, через индексы массива числа задаются, и в каких ячейках нули, те индексы не пишем... Я решил сделать по своему... может и зря. 1. Я попробовал добавить таймер. У меня получилось. Но метод, предложенный Евгением Витольдовичем удобнее, проще для понимания. Можно к нему добавить последнее найденное простое число.
2. Я запускаю два раза первую функцию is_prime_each_by_0 .... но опять же было интересно узнать о "запуске в середине секунды"...
3. "Он искал только четные числа... Я думал хоть кто-нибудь это заметит" ... Я заметил. Сразу видна подстава. Просто на вебинаре экшн, а я в записи смотрю, холодной головой думаю... (ну и опытный уже немножко)))
4. Способ, созданный на вебинаре перебирает куда быстрее, чем мой эратосфен, поэтому я не буду его показывать. (тем более это дополнительное задание). Ну а вообще всё работает.
5. Классный вебинар и..... такое чувство, что я его когда уже видел...
