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

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

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

 17947

-- Dmitry Sinitsin

Закрыть

Итератор / Итератор. Разложение числа на простые множители.

  • На этом уроке мы создадим очевидный алгоритм,
    который будет раскладывать число на просты множители.
  • Дата отправки отчёта: 9 ноября 2018 г.
  • Задание выполнено: за 37 мин.
  • Чему научился: вспоминаю математику. Школа была окончена в далёком 1993 году, собирать давно забытое приходится по кирпичикам. Хорошо, когда учитель знает своё дело.
    Простые множители (простые делители) положительного целого числа — это простые числа, которые делят это число нацело (без остатка).

    Простое число — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя.
  • Оценка видео-уроку:
Отчёт от 17947 за Итератор / Итератор. Разложение числа на простые множители.

Отчёт от 17947 за Итератор / Итератор. Разложение числа на простые множители.



Оцени работу

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

17947. --
Dmitry Sinitsin
Dmitry Sinitsin
ответить
# Итератор / Итератор. Разложение числа на простые множители. / 2018-11-11 08:16

Таблица простых чисел из первых двух сотен:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,  41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199.
Составное число пробуем делить любым из вышеперечисленных простых чисел, и если деление получается выполнить без остатка - это мы нашли к нему простой множитель.
Дальше полученное частное снова начинаем пробовать делить любым из простых чисел ( список выше) и снова, если деление получается выполнить БЕЗ ОСТАТКА - снова нашли следующий простой множитель.
И так далее в сторону уменьшения результата. Результат придёт к одному из значений списка выше.
А череда полученных множителей и есть искомые ПРОСТЫЕ МНОЖИТЕЛИ.


  • Отчёт оценивали:
    2146. Иван+1   791. Валерий Жданов+1   11353. AlliZzeN+1   3922. Александр+1   1. Евгений Волосатов+1   10558. Иван Воронин+1   19525. Александр Балбашов+1   17606. Виктор+1   Посетитель+1   Посетитель+1   3747. Сергей+1   4038. Ivan+1  

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





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

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

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

Ты в любой момент сможешь отписаться от рассылки.
13862. Вячеслав / Итератор / Итератор. Разложение числа на простые множители.


Научился: Вспомнил оператор нахождения остатка. Научился делать факторизацию натурального числа.
Трудности: Сложностей не возникло
Думаю, можно добавить вывод исходного числа
20239. Юлия / Итератор / Итератор. Разложение числа на простые множители.


Научился: Задача простая, но хочется посмотреть продолжение, как усовершенствовали данный алгоритм