factor.sh

factor.sh

#!/bin/bash

#   i=$1 p=${2:-2}
#   while (( i != 1 )); do
#     if (( i % p )); then
#       (( p++ ))
#     else
#       echo $p
#       (( i /= p, p = 2 ))
#     fi
#   done

# i=$1 p=${2:-2};while((i!=1));do if((i%p));then((p++));else echo $p;((i/=p,p=2));fi;done


# for (( i=$1, p=${2:-2}; i != 1; p++ )); do
#   (( i % p == 0 )) && {
#     echo $p
#     (( i /= p, p = 1 ))
#   }
# done

for((i=$1,p=${2:-2};i!=1;p++));do((i%p==0))&&echo $p&&((i/=p,p=1));done