编写函数分解质因数

      例如:调用函数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));

 

你可能感兴趣的:(JS从认识到入门,JS编程入门)