Professional Documents
Culture Documents
, a square.
. Then,
Since 125 is not a square, a second try is made by increasing the value of a by
1. The second attempt also fails, because 282 is again not a square.
Try:
78
79
80
b2
125
282
441
11.18
16.79
21
are
, and
, and the
Suppose N has more than two prime factors. That procedure first finds the
factorization with the least values of a and b. That is,
factor the square-root ofN. And so
root-N. If the procedure finds
is the smallest
is the largest factor