Метод перебора делителей в криптографии (факторизация числа перебором делителей) заключается в полном переборе всех возможных потенциальных делителей числа. 23

Суть алгоритма: перебираются все целые числа (как вариант: простые) от 2 до квадратного корня из факторизуемого числа n и вычисляется остаток от деления n на каждое из этих чисел. 2

Если остаток от деления на некоторое число m равен нулю, то m является делителем n. 2 В этом случае n сокращается на m и процедура повторяется. 2

По достижении квадратного корня из оставшегося числа и невозможности сократить его ни на одно из меньших чисел, оно объявляется простым и также приписывается к простым сомножителям исходного числа n. 2

Факторизация целых чисел для больших чисел является сложной задачей, её сложность лежит в основе некоторых алгоритмов безопасности с открытым ключом шифрования, например, алгоритма RSA. 2