小编lea*_*ner的帖子

我试图通过实现几个算法来学习方案.

Pollards-Rho(n)
 g(x) = x2 + 1 mod n
    x ? 2; y ? 2; d ? 1;
    While d = 1:
        x ? g(x)
        y ? g(g(y))
        d ? gcd(|x - y|, n)
    If d = n, return failure.
    Else, return d

我试图在方案中实现上述算法.任何帮助,将不胜感激.谢谢