Now that we have separate pieces of the algorithm, we can choose whether
to leave algorithms 1 and 2
just the way they are. If you want to see the entire algorithm, we can
integrate the two. The integration is nothing more than filling in
the statement ``find a prime factor
of
'' in algorithm
1 with the entire algorithm
2. The result of integration is algorithm
3.
The integrated version shows all the details of how to factor a number.
However, it is more difficult to read because of the distracting
detail of finding a factor.
Copyright © 2006-09-26 by Tak Auyeung