Курсы по программированию

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

 17255

-- Слава

Закрыть

Итератор / VIP. Оптимизация поиска простых чисел

  • Пишем функцию для поиска простых чисел и
    поэтапно оптимизируем её в двух направлениях.
  • Дата отправки отчёта: 7 декабря 2018 г.
  • Задание выполнено: за 2 час. 33 мин.
  • Чему научился: Занятный видеоурок. Интересно наблюдать ка компьютер сам сравнивает скорость работы алгоритмов, а также правильность их работы.
    Курс будет полезен для дальнейшего прохождения уроков по методам шифрования.
  • Оценка видео-уроку:
Отчёт от 17255 за Итератор / VIP. Оптимизация поиска простых чисел



Оцени работу

 
Сохранить страницу:

  • Отчёт оценивали:
    17947. Dmitry Sinitsin+1   16396. Денис+1   791. Валерий Жданов+1   20299. Юрий0   5649. Максим Лапшинов+1   3922. Александр+1   Посетитель+1   19384. Владимир+1   17606. Виктор+1   9913. vip+1   1. Евгений Волосатов+1   3747. Сергей+1   10494. Алексей В.+1  

Начинаем практику по языку C#





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
8275. Tekashnik / Итератор / VIP. Оптимизация поиска простых чисел


Научился: Находить простые числа всё более быстрыми алгоритмами
Делал уже когда то давно, теперь повторил))
1901. Neverwinter 2 / Итератор / VIP. Оптимизация поиска простых чисел


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