From 3949f3fc4809d53c3b043d31c2d643ecc5faaa5d Mon Sep 17 00:00:00 2001 From: Jakob Kaivo Date: Thu, 19 Sep 2019 09:07:28 -0400 Subject: optimize slightly by not using even factors other than 2 --- factor.sh | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/factor.sh b/factor.sh index ab6a72e..c97bbe6 100644 --- a/factor.sh +++ b/factor.sh @@ -1,6 +1,7 @@ factor() { n=$1 f=2 + i=1 printf '%d:' $n @@ -9,7 +10,8 @@ factor() { printf ' %d' $f n=$((n / f)) else - f=$((f + 1)) + f=$((f + i)) + i=2 fi done -- cgit v1.2.1