Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях.
Дата отправки отчёта:
4 октября 2018 г.
Задание выполнено: за
1 день 11 час. 3 мин.
Чему научился:
А вот и варианты алгоритма поиска. Стоило бы сразу в лписании первого урока упомянуть, что алгоритм поиска простых чисел будет разбираться в вип-уроке :) Полезный урок, так как я особо не задумывался о поиске простых чисел. Добавлять решето Эртосфена и Аткина не стал, так как не представляю, как эти алгоритмы можно подружить с ограничением по времени выполнения: они же работают с заполненной коллекцией чисел, а не производят проверку для каждого числа.
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Отчёт оценивали: 1. Евгений Волосатов+15649. Максим Лапшинов+117947. Dmitry Sinitsin+117606. Виктор+1791. Валерий Жданов+117486. Freud+15502. Антон Кравченко011019. Trira+13922. Александр+120149. Roman06452. Кирилл Шмойлов+119525. Александр Балбашов+13747. Сергей+119869. Артем+116218. Дмитрий+110494. Алексей В.+1
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Познакомился с алгоритмами поиска простых чисел и со способами их оптимизации. Научился замерять время работы функции. Трудности: Создать решето Эратосфена. В инете нашел готовое решение, но там так интересно сделано, через индексы массива числа задаются, и в каких ячейках нули, те индексы не пишем... Я решил сделать по своему... может и зря. 1. Я попробовал добавить таймер. У меня получилось. Но метод, предложенный Евгением Витольдовичем удобнее, проще для понимания. Можно к нему добавить последнее найденное простое число.
2. Я запускаю два раза первую функцию is_prime_each_by_0 .... но опять же было интересно узнать о "запуске в середине секунды"...
3. "Он искал только четные числа... Я думал хоть кто-нибудь это заметит" ... Я заметил. Сразу видна подстава. Просто на вебинаре экшн, а я в записи смотрю, холодной головой думаю... (ну и опытный уже немножко)))
4. Способ, созданный на вебинаре перебирает куда быстрее, чем мой эратосфен, поэтому я не буду его показывать. (тем более это дополнительное задание). Ну а вообще всё работает.
5. Классный вебинар и..... такое чувство, что я его когда уже видел...
