javascript 素数的两个方法

最新推荐文章于 2025-05-24 16:09:52 发布

翻译最新推荐文章于 2025-05-24 16:09:52 发布 · 827 阅读

标签

#javascript #素数

收录于

JavaScript 专栏收录该内容

11 篇文章

订阅专栏

本文提供了两种JavaScript函数：一种用于验证一个数是否为素数，另一种用于获取一个数的所有质因数。通过具体的代码实现，读者可以了解素数判断及质因数分解的基本算法。

觉得无聊，从其他地方那拿来的

<!DOCTYPE html>
<html>
<head lang="en">
    <meta charset="UTF-8">
    <title></title>
</head>
<body>
    <script>
        //素数：一个数的因数只有两个（1和它本身）

        //how would you verify a prime number
        function isPrime(number){
            var divisor = 2;
            while(number > divisor){
                if(number % divisor == 0){
                        return false;
                }else{
                        divisor++;
                }
            }
            return true;
        }

        //alert(isPrime(101));

        //how would you get all prime factors of a number
        function primeFactors(number){
            var factors = [];
            var divisor = 2;
            while(number > divisor){
                if(number % divisor == 0){
                    factors.push(divisor);
                    number = number / divisor;
                }else{
                    divisor++;
                }
                return factors;
            }
        }
        alert(primeFactors(4));


    </script>
</body>
</html>