16**137 - 1
- I've solved David's algebraic factoring challenge.
>>> FacDiffPowers(16**137-1)Special Algebraic factoring
>>> AlgebraicFactor(16**137-1)Special Algebraic factoring
The AlgebraicFactor routine calls on the FacDiffPowers routine.
My next problem is in my probable prime test.
It finds composite numbers fairly quickly.
However, it is extremely slow to declare actual primes to be
I am using multiple strong prime test (Miller Rabin).
Someone here recently posted suggestion for a special order of prime
witnesses to use in multiple strong prime test.
If I could see again that order of prime witnesses, it would enable me
to use fewer witnesses, and thereby reduce the time needed to declare an
actual prime to be probable prime.