Does somebody know how to write an algorithm to factor large integers with the mpqs algoritm with pari/gp?
I know there is a built in function for this but i want to know how it works.
I have the pollard rho algoritm and that works fine for small factors.
I need some help with source code.
If you know how to do this with Mathematica 11.01 or Maple 2017 it is fine too.
It is not intended to crack rsa numbers or someting like that, it is a hobby of mine.