Re:Techniques for Factoring Numbers in Your Head
by exupero on Thursday January 04, 2018 @07:10AM
(#16069739)
Yes, a step was missing. I've updated it to include multiplication by "a" and loop back to step 4.
And yes, this is more complex than basic reasoning. It's an optimization to the original algorithm, and like most optimized algorithms, is less transparent.
And yes, this is more complex than basic reasoning. It's an optimization to the original algorithm, and like most optimized algorithms, is less transparent.