optimize slightly by not using even factors other than 2

1 files changed, 3 insertions, 1 deletions

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