Existen algoritmos más sofisticados, normalmente inspirados por algoritmos similares para la factorización de enteros.