Перебор

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

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

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home