Математика
Advertisement

Перебор — алгоритм факторизации простого числа путем полного перебора заключается в вычислении остатка от деления, проверяемого числа на все натуральные числа от 2 до числа которое на 1 меньше чем проверяемое. Если остаток равен нулю значит проверяемое число не простое. Например, для проверки числа 7 производится деление на 2, 3, 4, 5 и 6.

Для увеличения скорости факторизации можно брать делители до ближайшего натурального числа к квадратному корню из проверяемого числа. То есть для числа 11 достаточно проверить делители 2 и 3.


Advertisement