编写函数分解质因数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_36818386/article/details/81589016

      例如：调用函数factorization(90),控制台显示90 = 2 * 3 * 3 * 5。

        function isPrime(num) 
        {
            if (num == 1) 
            {
                return false;
            }

            for (var i = 2; i < num; i++) 
            {
                if (num % i == 0) 
                {
                    return false;
                }
            }

            return true;
        }

        function factorization(n) 
        {
            if (isPrime(n)) 
            {
                return n;
            }

            for (var i = 2; i < n; i++) 
            {
                if (n % i == 0 && isPrime(i)) 
                {
                    var str = "";
                    str += i + "*" + factorization(n / i);
                }
            }

            return str;
        }

        console.log(factorization(50));