А5. [Множитель найден.] Увеличить t на 1 и присвоить pt dk, n q. Возвра]титься к шагу А2.
А4. [Остаток равен нулю?] Если r 0, то перейти к шагу А6,
АЗ. [Разделить.] Присвоить q [n/dk], r n mod dk. (Здесь q и n соответствен]но частное и остаток от деления числа n на dk.)
А2. [n = 1?] Если n = 1, алгоритм заканчивается.
А1. [Начальная установка.] Присвоить t 0, k 0, n N. (В ходе выполнения алгоритма переменные t, k, n подчинены следующим условиям: n = N/p1…pt и n не имеет простых множителей, меньших dk .)
которая включает в себя все простые числа (и, если это удобно, может сдержать числа, не являющиеся простыми). Последовательность чисел di должна также содержать по крайней мере одно значение, такое, что .
Алгоритм А (Разложение на простые множители путем деления). По данному положительному целому числу N этот алгоритм (рис. 1) находит простые множи]тели p1 p2 … pt, числа N в соответствии с равенством (1). В этом методе используется вспомогательная последовательность пробных делителей
Сайт о программировании, математике и моделировании
Комментариев нет:
Отправить комментарий