РО-алгоритм Полларда

1. (Инициализация) Вводим x₀, k=0;

2. k = k + 1;

3. x_k = P(x_k-1);

4. Если k – нечетное, идти в 2;

5.1 j = k/2.

5.2 Найти НОД (n, |x_k – x_j|);

6. Если НОД = 1, идти в 2;

7.1 Если НОД < n,

7.2 То p = НОД, конец;

7.3 Вывод p;

8. Если НОД делится не только на p, но и на n. Идти в 1.