By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy
A variant of the Pollard p - 1 method which uses Lucas sequences to achieve rapid factorization if some factor p of N has a decomposition of p + 1 in small prime factors.
Lucas sequence | Pollard p-1 factorization method | prime factorization algorithms
Back to List | POWERED BY THE WOLFRAM LANGUAGE