JavaScript获取指定范围内的质数

最新推荐文章于 2023-02-08 18:31:12 发布

csmzl

最新推荐文章于 2023-02-08 18:31:12 发布

阅读量2.2k

点赞数

分类专栏： JS和JQuery 文章标签： javascript 质数获取质数素数

JS和JQuery 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

JavaScript获取指定范围内的质数

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

算法：判断一个数是否是质数，只需判断它是否能被小于它开跟后后的所有数整除，算法来源：http://blog.sina.com.cn/s/blog_622e77cc0100n5lm.html

文章来源：http://www.w3dev.cn/article/20161013/javascript-get-range-prime-number.aspx

<html>
<head>
    <meta charset="utf-8"></meta>
    <title>JavaScript获取指定范围内的质数</title>
    <style>
        body{
            word-break:break-all;
            word-wrap:break-word;
        }
    </style>
    <script>
        function isPrimeNumber(v) {//判断是否为质数
            var s = Math.floor(Math.sqrt(v));
            for (var i = s; i > 1; i--) 
            {
                if (v % i == 0) 
                {
                    return false;
                }
                return true;
            }
        }
        function getPrimeNumber(min, max) {//获取指定范围内的质数集合
            if (min > max) 
            { 
                var t = max; 
                max = min; 
                min = t;
            }
            var rst = [];
            for (var i = Math.max(2, min) ; i <= max; i++) 
            {
                if (isPrimeNumber(i)) {
                    rst.push(i);                    
                }
            }
            return rst;
        }
        var min = parseInt(prompt('请输入最小数字')) || 0;
        var max = parseInt(prompt('请输入最大数字')) || 0;
        document.write(min+'--'+max+' 范围内质数有：'+getPrimeNumber(min, max));
    </script>
</head>
<body>

</body>
</html>

csmzl

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
JavaScript获取指定范围内的质数

JavaScript获取指定范围内的质数质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。算法：判断一个数是否是质数，只需判断它是否能被小于它开跟后后的所有数整除，算法来源：http://blog.sina.com.cn/s/blog_622e77cc0100n5lm.html 文章来源：http://www.w
复制链接

扫一扫