Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях.
Дата отправки отчёта:
8 августа 2016 г.
Задание выполнено: за
2 час. 15 мин.
Чему научился:
Много интересного было. Оптимизация, казалось бы простого алгоритма привела к удивительным результатам.
Что было сложным:
Решето Эратосфена. Статически с заданным количеством входных чисел получилось быстро. но переделать ее в динамическую, чтобы исключить сразу ненужные числа пока не удалось. Буду думать дальше. Чувствую, что алгоритм должен быть до безумия простым, но пока до него не дошел.
Комментарии:
Все отлично.
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Я научился оптимизировать алгоритм поиска простых чисел Ура! -1 Курс! Yay^^ :~)
Спасибо за данный курс, для меня он был очень полезным. Надо пройти алгоритмику теперь :~)
Научился: Научился оптимизировать алгоритмы поиска простых чисел (исключение чисел кратных 2, 3, уменьшение верхней границы до половины и корня из искомого числа). Научился тестировать реализованные алгоритмы. Узнал алгоритм "Решето Эратосфена" для поиска простых чисел. нет
