Иллюстрированный самоучитель по Mathematica 5

Функция FactorIntegerECM (попытка факторизации больших чисел Мерсенна)

Значит, можем снова применить функцию FactorIntegerECM.

На этот раз понадобится 727.047 с, чтобы найти очередной делитель.

Снова нужно проверить, прост ли найденный делитель.

Эта проверка выполняется почти мгновенно, и оказывается, что делитель действительно прост.

Значит, снова можем заниматься только частным n= n/m.

Опять нужно проверить, простое ли оно.

Эта проверка занимает всего лишь 0.015 с, и оказывается, что найденное частное является простым числом.

Таким образом, мы нашли все простые множители 317-го числа Мерсенна М₃₁₇ и тем самым разложили этого числового великана на простые множители.