Next:
3.3.3 Bad assumption!
Up:
3.3 An example: factoring
Previous:
3.3.1 Do it by
3
.
3
.
2
Assumptions
Let us be ``lazy'' and make some assumptions. For example, I'll assume, for now, that there is a way to find
a
prime factor
of
. Given this ability, I can write the logic as in algorithm
1
.
As an exercise, assume
and trace this algorithm.
Copyright © 2006-09-26 by Tak Auyeung
of 
. Given this ability, I can
write the logic as in algorithm 1.
and trace this algorithm.
![\begin{algorithm}
% latex2html id marker 86\begin{algorithmic}[1]
\STATE giv...
...{$n = 1$}
\end{algorithmic} \caption{A factoring algorithm.}
\end{algorithm}](img7.png)