Фэндом

Математика

Перебор

1458статей на
этой вики
Добавить новую страницу
Обсуждение0 Поделиться

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

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


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


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

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

Также на Фэндоме

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