summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJakob Kaivo <jkk@ung.org>2019-07-19 12:16:52 -0400
committerJakob Kaivo <jkk@ung.org>2019-07-19 12:16:52 -0400
commit9dada8f044979dab38a0547a2a6d3de4eb2b060b (patch)
tree61338c9f78edf3ccc5db68e38235c639c2b36171
parent3344cdf0010271c43279dd99a9df151017dc1fff (diff)
implement
-rwxr-xr-x[-rw-r--r--]factor25
1 files changed, 25 insertions, 0 deletions
diff --git a/factor b/factor
index e69de29..81bc614 100644..100755
--- a/factor
+++ b/factor
@@ -0,0 +1,25 @@
+factor() {
+ n=$1
+ f=2
+
+ printf '%d:' $n
+
+ while [ $n -gt $f ]; do
+ if [ $((n % f)) -eq 0 ]; then
+ printf ' %d' $f
+ n=$((n / f))
+ else
+ f=$((f + 1))
+ fi
+ done
+
+ if [ $n -gt 1 ]; then
+ printf ' %d' $n
+ fi
+
+ printf '\n'
+}
+
+for i in $*; do
+ factor $i
+done