Как разложить на простые множители 7-8 значные числа?

1 ответ

0 голосов

Сначала используются признаки делимости на 2, 3, 4, 5, 6, 8, 9, 10, 11 и число по возможности "облегчается". Затем из полученного числа извлекается квадратный корень. Это округляется до ближайшего нечётного. Наибольше значение простых множителей не может превышать последне. Дальше придётся лишь проверить (если под рукой нет списка простых чисел) .