На этом уроке мы создадим очевидный алгоритм, который будет раскладывать число на просты множители.
Дата отправки отчёта:
30 апреля 2016 г.
Задание выполнено: за
10 мин.
Чему научился:
---
Что было сложным:
---
Комментарии:
Когда я слышу что-то про простые числа - всегда вспоминаю замечательную книгу: Дербишир, Джон. Простая одержимость. Бернхард Риман и величайшая нерешённая проблема в математике. Всем интересующимся читать обязательно, книга читается не хуже чем хороший детектив + с драматической подоплекой. Многие думают (да и я думал), что простые числа, да и вообще теория чисел придумана математиками для себя лишь для развлечения, но на самом деле теорема о распределении простых чисел так широко используется и связана с такими областями физики, что вы будете ... в шоке. Подробнее в книге ;)
Научился: Вспомнил оператор нахождения остатка. Научился делать факторизацию натурального числа. Трудности: Сложностей не возникло Думаю, можно добавить вывод исходного числа