27
Алгоритм нахождения наибольшего простого множителя числа
Каков наилучший подход к вычислению наибольшего простого множителя числа? Я думаю, что наиболее эффективным будет следующее: Найти наименьшее простое число, которое делит чисто Проверьте, является ли результат деления простым Если нет, найдите следующий самый низкий Перейти к 2. Я основываю это предположение на том, что легче вычислить малые простые факторы. …