prime-factoring- все статьи тега

Алгоритм нахождения наибольшего простого множителя числа

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