Викия

Математика

Перебор

1457статей на
этой вики
Добавить новую страницу
Обсуждение0 Share

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

Викия не будет доступна для последующих модификаций. Если вы желаете продолжать работать со страницей, то, пожалуйста, отключите расширение для блокировки рекламы.

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

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


Викия-сеть

Случайная вики