factor: catch integer overflow.

Now factor 9223372036854775783 (largest positive 64 bit signed prime) takes a
couple minutes but gives the right answer.

diff --git a/toys/other/factor.c b/toys/other/factor.c
index e3992a8..9dc1cca 100644 (file)
--- a/toys/other/factor.c
+++ b/toys/other/factor.c
@@ -49,7 +49,9 @@ static void factor(char *s)
 
   // test odd numbers.
   for (ll=3; ;ll += 2) {
-    if (ll*ll>l) {
+    long lll = ll*ll;
+
+    if (lll>l || lll<ll) {
       if (l>1) printf(" %ld", l);
       break;
     }