# пары сомножителей

пары сомножителей и проверять их. Так, для n = 30 найдется несколько пар-претендентов: (1, 30), (2, 15), (3, 10), (5, 6), (6, 5), (10, 3), (15, 2) и (30, 1). Сразу отсеиваются пары, включающие числа, большие 9. Соответственно, остаются только (5, 6) и (6, 5). Иначе говоря, вместо алгоритма поиска используется некоторый вычислительный механизм. В данном примере, когда разрешенный диапазон ограничен узкими рамками нашей таблицы, задача элементарно решается &quot;в уме&quot;. Но с ростом n проблема усложняется и желательно прибегнуть к какому-нибудь эффективному механизму. Частично нас выручит - вероятно, знакомый вам - алгоритм Евклида. Ему и некоторым сопутствующим примерам уделено внимание в Главе C. Попутно воспользуемся ситуацией и вновь напомним читателю о &quot;нехороших&quot; задачах, для решения которых алгоритмы полиномиальной сложности не найдены. Такова, к сожалению, и задача разложения натурального числа на простые множители. Впрочем, может быть, и &quot;к счастью&quot;,

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа