Перебор
Материал из Википедии — свободной энциклопедии
Перебор — алгоритм факторизации простого числа путем полного перебора заключается в вычислении остатка от деления, проверяемого числа на все натуральные числа от 2 до числа которое на 1 меньше чем проверяемое. Если остаток равен нулю значит проверяемое число не простое. Например, для проверки числа 7 производится деление на 2, 3, 4, 5 и 6.
Для увеличения скорости факторизации можно брать делители до ближайшего натурального числа к квадратному корню из проверяемого числа. То есть для числа 7 достаточно проверить делители 2 и 3.
 |
Это незавершённая статья по математике. Вы можете помочь проекту, исправив и дополнив её. |
